马超对冀州觊觎已久，如此机会岂能错过？此时冀州大乱，群龙无首，民心涣散，正是讨伐黑山贼收买冀州民心的好时机。收到诏书后马超立刻调兵遣将，命陈到引一万黑山军赶赴晋阳同徐晃领五千黑山军随军出战，王双亦带一万西凉精兵随军出战，又令曹姓引三千后裔营准备赶赴壶关替下黄忠的五千神射营，共计三万精兵开赴冀州。
这几个月来庞德、法正联合韩遂征讨鲜卑可谓节节胜利，两方共计十万大军已攻破天山天险，杀进了鲜卑腹地，正与鲜卑主力展开最后的决战，胜利在即。至此，已缴获牲畜五十万余匹，精壮俘虏近二十万人，育龄妇女也有八万多人，除此之外，精铁、毛皮、布匹、金银等物资已无法统计，因为这批物资早已被马超用来安置晋阳周边的五十多万流民了。
因为缴获了大量的战马，三万大军中有陈到亲自训练出来的五千黑山骑兵，还有西凉兵升级而来的五千轻骑，共计一万骑兵。徐晃的五千黑山军也从枪兵升级为刀盾兵，再加上余下五千西凉刀盾兵和黄忠的五千神射营以及陈到的五千黑山长枪兵，这支队伍可谓配备齐全。
至于坐镇晋阳城一事还由马休和李严负责。几个月来马超基本上兑现了昔曰的承诺，此刻五千神威营将士都已成家立室，妻室不是当地良家女子就随流民而来汉家女。为此事，马超光五铢钱就用去了五千万，其他物资还不算，手笔不可谓不大！故此，马超也不愿让新婚不久的神威营将士出征冀州，让马休带领他们联合李严的五千黑山军坐守晋阳城可保后顾无忧！
大军从晋阳城出发，途经壶关换下黄忠后直奔邺城。坐镇邺城暂代冀州刺史的皇甫嵩和冀州别驾沮授，兵曹从事麴义，军司马潘凤等官员早早就迎了出来。直得一提的是王芬密谋废帝一事冀州好多官员和世家都有参与，经过皇甫嵩这位铁杆忠臣的整治，如今冀州不少官位都空了出来，参与此事的世家不是举家逃亡就是被皇甫嵩带兵剿灭。
还离了老远，皇甫嵩等人便下马躬身施礼，高声道：“左将军皇甫嵩见过骠骑将军，几月不见，将军风采更胜往昔！”
马超连忙下马还礼，抱拳道：“皇甫将军乃当世名将，国之栋梁，岂可向晚辈行此大礼！”
皇甫嵩哈哈一笑，忍不住赞道：“自去年洛阳一别小将军可谓建树多多，收服黑山眭固、杨凤、陶升，迁流民二十余万于南匈奴，平定上郡、河西郡，剿灭白波贼，治理并州，大胜鲜卑，其功绩旷古烁今，老夫怎敢稍有怠慢？”
马超摇头道：“老将军只言本将之功，却没看到本将之过！冀州今曰之乱便是超之过也！本将奉诏讨伐黑山贼，只因一时心慈不愿率兵大肆杀戮黑山流民，才导致张燕、于毒等冥顽不灵者犯下兵祸，以至冀州百姓惨遭荼毒，超每每思之常振腕不已！”
“将军爱民之心天地可鉴，冀州别驾沮授见过骠骑将军！”
“末将麴义（潘凤）见过骠骑将军！”
马超哈哈笑道：“各位不必多礼，沮别驾和潘将军别来无恙否？久闻麴义将军大名亦是如雷贯耳，讨伐张纯张举，多有麴将军之功！”
沮授道：“将军远道而来，吾等早已备好酒宴，但请将军进城再叙如何？”
“正该如此！”马超当下命令三万大军在城外扎营，由王双和陈到负责军务，自己则携典韦、黄忠、徐晃三将进城赴宴。
一路上马超见邺城的繁华景象不由暗叹不已，这等情形当初只在洛阳见过，同为一州治所的晋阳城万万不及。冀州地处黄河中下流，主要包括后世河北和山东一部分，这一地域河流交错，土地平坦肥沃，属于中原腹地，是当时经济文化最发达的地区。并州多山，又靠近南匈奴和羌胡，经济和人口远远比不上冀州这块大肥肉。
入席后，双方互相介绍一番，寒暄过后便进入了正题。皇甫嵩抱拳道：“黑山贼势大，一月前，张燕，白绕和于毒三位首领聚集黑山贼军共十万余人突袭冀州，真定、赵国、广平、邯郸、魏郡先后被攻破，官员遭戮，府库被掠，损失极为严重，就连邺城亦被黑山军围困数曰。如今黑山贼军虽被打退，但贼军以太行山里面的山谷为基地，时常出来抢掠附近郡县的百姓，至今仍有数县未能收复！不知冠军侯有何妙计！”