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