三日后，蓟城北郊，旌旗蔽日，鼓角齐鸣。耿武亲率五万大军（含赵云、黄忠部及中军），誓师出征。大军分为数路，浩浩荡荡，向北开拔。马超、庞德则早已率领一万五千精锐骑兵（西凉铁骑与幽州突骑混编），作为西路先锋，先行一步，直插云中塞外。
时值深秋，塞外草原，天高云淡，草木枯黄，一派肃杀景象。耿武大军一路北上，军容严整，纪律森明，沿途郡县无不箪食壶浆以迎王师。幽州百姓久受胡患之苦，听闻车骑将军亲征，欲彻底扫平北疆，皆翘首以盼，民心士气，空前高涨。
马超、赵云（奉命率五千轻骑为前部先锋，与马超西路主力呼应）两路先锋，如同两把锋利的尖刀，迅速切入漠南草原。他们避开鲜卑游骑的侦察，昼伏夜出，以惊人的速度向预定会师地点挺进。
数日后，马超、赵云所部，先后抵达阴山南麓的预定区域。早已得到消息的南匈奴单于呼厨泉，派其弟去卑，率领两千匈奴骑兵，在此接应。
“末将马超（赵云），奉车骑将军之命，前来会师！”马超、赵云与去卑相见。去卑见汉军军容鼎盛，马超英武逼人，赵云沉稳如山，心中大定，连忙行礼：“小王去卑，奉单于之命，恭迎天兵！将军神速，单于已在王庭备下酒宴，为将军接风！”
马超大笑道：“酒宴不急！且先带我等见过单于，商议军情要紧！”
在去卑的引导下，马超、赵云所部与匈奴骑兵合兵一处，继续向匈奴王庭（位于河套以北，阴山脚下的一处水草丰美之地）进发。
又过两日，耿武亲率中军主力，抵达匈奴王庭。远远望去，只见连绵的毡帐如同白云般铺展在草原上，无数匈奴牧民和战士，早已在王庭外列队等候。
队伍最前方，一位身着华丽匈奴王服、头戴金冠的中年男子，在众多贵族簇拥下，翘首以盼。正是南匈奴单于，呼厨泉。
看到耿武的大纛（dào）旗出现在地平线上，呼厨泉立刻率领众贵族，快步迎上前去。待耿武在众将护卫下，翻身下马，呼厨泉竟不顾身份，抢前几步，深深一躬，行了一个大礼：“匈奴单于呼厨泉，恭迎大汉车骑将军！将军亲率天兵来援，救我部族于危难，呼厨泉与匈奴部众，感激不尽，永世不忘！”
耿武连忙上前，双手扶起呼厨泉：“单于不必多礼！你我既是盟友，更是翁婿（云娜之父），盟友有难，我耿武岂能坐视？唇亡齿寒，鲜卑、乌桓若灭匈奴，下一个目标便是我幽州。此战，非仅为匈奴，亦为我幽州安宁！”
呼厨泉闻言，更是感动，紧紧握住耿武的手：“将军高义！有将军此言，我匈奴部众，心安矣！”
两人携手步入王庭大帐。帐内早已备下丰盛的酒宴，烤全羊、马奶酒香气四溢。但耿武却摆了摆手：“单于，酒宴且慢。军情紧急，还是先说说眼下情形吧。”
呼厨泉见耿武如此雷厉风行，心中敬佩，连忙挥手让侍从撤去酒宴，换上地图。
“将军请看，”呼厨泉指着地图上阴山以北的区域，神色凝重，“据我部斥候连日探查，鲜卑大人轲比能，已纠集了东部鲜卑素利、弥加等部，以及溃逃至此的乌桓大人苏仆延、楼班等残部，在阴山以北三百里外的弹汗山（鲜卑故王庭）一带，大规模集结。目前探知的兵力，已有控弦之士不下八万，且还在不断增加。其前锋游骑，已多次出现在我王庭以北百里之内，与我斥候发生小规模冲突。”
耿武凝视地图，沉声问道：“可知其主攻方向？”
“目前看来，其主力似有向西移动的迹象，目标很可能是切断我与并州的联系，然后集中兵力，围攻我王庭。”呼厨泉忧心忡忡，“轲比能此人，雄才大略，善于用兵，非以往那些只知抢掠的胡酋可比。他整合鲜卑诸部，又收拢乌桓残部，实力大增。此次南下，野心不小啊。”
“八万……”耿武沉吟片刻，嘴角却露出一丝冷笑，“兵力倒是不少。不过，一群乌合之众，纵有十万，又何足惧哉？轲比能想一口吃掉匈奴，再图我幽州，胃口未免太大了些！”
他转头看向马超、赵云：“孟起，子龙，你二人先锋已至，有何看法？”
马超傲然道：“主公，鲜卑乌桓虽众，然各部心怀鬼胎，难以齐心。我军虽少，然皆为百战精锐，甲坚兵利，更兼骑兵精锐，野战无敌！末将愿率本部，主动出击，寻其前锋决战，先挫其锐气！”
赵云沉稳道：“孟起将军所言有理。然敌众我寡，不可浪战。我军可依托阴山险要，以逸待劳。待其大军疲惫，粮草不济，再以精骑突袭，可收奇效。”
耿武点点头：“子龙稳重。轲比能不是庸才，不可轻敌。我军初至，需先站稳脚跟，摸清敌军虚实。传令三军，在王庭外围择险要处扎营，多派斥候，严密监视敌军动向。同时，命张辽在并州加强戒备，防备鲜卑分兵袭扰。”
“诺！”众将领命。
耿武又对呼厨泉道：“单于，请将你部熟悉地形、精于骑射的勇士，编入我军斥候队伍，共同侦察。另外，将部众中的老弱妇孺，向南转移，靠近并州边境，以防不测。”
呼厨泉感激道：“将军思虑周全，呼厨泉遵命！”