，又兵进并州，讨伐南匈奴，而这些地方都是苦寒之地，出产不丰，所以进过几个月的大战，就算这次缴获颇丰也快粮尽了。

没办法，皇甫坚寿在同董昭等人商讨之后，决定回师河东了，毕竟那里是老巢，不能丢了。至于南匈奴故地，以及河套等地的政务及防务问题，他也考虑清楚了。

六月，并州刺史、骠骑将军开骠骑将军府。重置朔方刺史部，以杜幾为刺史，崔钧为治中从事，领五原，朔方、上郡、西河四郡，南匈奴故地合为美稷郡，并入朔方刺史部。以马腾为伏波将军，募军两万，屯守朔方，严守河套，以抵御鲜卑及羌人。以成宜为杨武将军，为马腾副将，随马腾一并驻守朔方。时马腾长子马超年仅十五岁，已随父于军中，且颇有战功，皇甫坚寿命其为奉车都尉，随皇甫坚寿入河东为将。

随后又以崔琰为并州刺史，王凌为治中从事，领上党、太原、云中、定襄、雁门、代郡等地，其中代郡、雁门、定襄三郡目前为黑山军张燕部占据，崔琰实际上只能控制三郡地盘。鉴于并州与冀州、幽州、鲜卑交界的特殊地理位置，只能交给完全新任之人而且还要在军中有威望、资历、能力的人驻守，经过商议，最终决定命杨秋为破虏将军，募军二万，镇守并州。并以张扬、郭援、杨丑、眭固等人佐之。

另一方面，以董昭为将军府长史，陈群为主簿，刘邵为功曹。以杜袭为河东太守，任峻为典农中郎将，率二万降军负责屯田事宜，为大军提供粮草。韩浩入军为中郎将，领三千兵马。以成宜为荡寇将军，徐晃为鹰扬将军，庞德为游击将军，牵招为骁骑将军，廖化为扬威将军，李典为强弩将军，李乾为破贼将军，其余诸将各有封赏。并旧军、降军共四万人屯河东，其中骑军万人，由庞德、牵招二人统领。至此，皇甫坚寿地跨三州，拥兵近十万，已然成为与董卓、袁绍、袁术、公孙瓒等人并列的大诸侯。