吕布率军出塞的时候，凉州这边也行动了。张绣在荡平陇西与金城之后，在武威郡的边界停下了脚步。他与麴义、段煨三人，把靠近关中的凉州数郡，给彻底扫荡了一遍。各路马匪、武装豪强都是他们的打击对象。凉右风气顿时为之一清。然后张绣又迅速领军北上，驱逐不服管束的小股羌人与鲜卑等杂胡。然后顺着大河北上布防，以防止鲜卑人攻入北地郡，威胁关中。

观望许久后，不见鲜卑人来，于是张绣便留部将镇守萧关，然后率部北上寻找鲜卑人的踪迹。哨骑探得消息，说西部鲜卑在步度根的统领下，聚集在受降城。张绣大喜，他也不愿意放过这个与鲜卑人交战的机会。若能与并州吕布一道合兵，拿下步度根自然不在话下。

凉州骑从来是不太把胡人放在眼中的。他们在凉州纵横多年，与胡人纠缠了几十年，时打时和，就是自己的部队中，也一样有羌种。所以面对出塞，不管是张绣，还是麴义，或是段煨，他们丝毫不畏惧。

北风呼啸中，张绣顺着黄河，一路北上了。到了高厥关的时候，在守将魏续的口中，才知道吕布已经出塞了。张绣于是也率部冲进了茫茫草原上。他这个凉州都督，自然不会让吕布这个并州都督专美于前，胡人就这么多，功劳自然是要抢一抢的。

吕布去草原之上打步度根，他临行前，把南匈奴也给带上了。呼厨泉在西河，已经稳固了自己的地位，但是若想族人过得更好，自然是离不开吕布与张辽的支持。自从南匈奴归附汉人以来，给汉人当免费打手已经成了常态，反正不是第一次了，所以呼厨泉便也毫不推脱，带着五千精骑，从吕布出塞。吕布自己本来就是边地出生的，对塞外并不陌生，在有了南匈奴的帮助之后，在草原上行军，更是如鱼得水。

出塞不久，便遇到了步度根主力。人的名，树的影。步度根久在西北，自然是知道吕布的大名的。现在要和吕布来过招，自然是不会轻易懈怠。他除了把老弱和二万骑留在受降城镇守、放牧之外，剩下的人马，他全部带来了。

一万人在草原上排开，就已经显得无边无际了，何况是六万余骑？旗帜如云，铺满天空，马蹄得得，作巨雷响。吕布远远便望见北方，一大片乌云席卷而来。他也不惊慌，命张辽为先锋，与自己一道敌住鲜卑人的冲击。然后命曹性、侯成率部迂回击鲜卑人的左侧，宋宪与南匈奴单于呼厨泉击鲜卑人的右侧。

众将轰然听令。呼厨泉之前还心中七上八下，生怕吕布让他去当炮灰。现在张辽与吕布把最危险最累的脏活给干了，只是让南匈奴攻打鲜卑人的侧翼，呼厨泉心中便是一松，也随之把胸脯拍得砰砰响，表示自己绝不会拖后腿。

鲜卑人和匈奴人，那是世仇。最早之前，鲜卑人就是匈奴人的小弟。被匈奴人打服之后，就一直给匈奴人牧马、纳贡，随匈奴人征战各方。后来鲜卑人实在受不了匈奴人的压迫，曾两次起兵，反抗匈奴人的暴政，可惜都失败了。永元三年，也就是西元91年，北匈奴被汉王朝联手南匈奴打跑了，鲜卑人便趁势崛起，占据了大草原，并把来不及逃走的匈奴部众十余万全部给吞并了。对这个结果，南匈奴是非常不满意的。不过汉王朝觉得无所谓，南匈奴也就不敢吭声了。