吕布率军出塞的时候，凉州这边也行动了。张绣在荡平陇西与金城之后，在武威郡的边界停下了脚步。他与麴义、段煨三人，把靠近关中的凉州数郡，给彻底扫荡了一遍。各路马匪、武装豪强都是他们的打击对象。凉右风气顿时为之一清。然后张绣又迅速领军北上，驱逐不服管束的小股羌人与鲜卑等杂胡。然后顺着大河北上布防，以防止鲜卑人攻入北地郡，威胁关中。
观望许久后，不见鲜卑人来，于是张绣便留部将镇守萧关，然后率部北上寻找鲜卑人的踪迹。哨骑探得消息，说西部鲜卑在步度根的统领下，聚集在受降城。张绣大喜，他也不愿意放过这个与鲜卑人交战的机会。若能与并州吕布一道合兵，拿下步度根自然不在话下。
凉州骑从来是不太把胡人放在眼中的。他们在凉州纵横多年，与胡人纠缠了几十年，时打时和，就是自己的部队中，也一样有羌种。所以面对出塞，不管是张绣，还是麴义，或是段煨，他们丝毫不畏惧。
北风呼啸中，张绣顺着黄河，一路北上了。到了高厥关的时候，在守将魏续的口中，才知道吕布已经出塞了。张绣于是也率部冲进了茫茫草原上。他这个凉州都督，自然不会让吕布这个并州都督专美于前，胡人就这么多，功劳自然是要抢一抢的。
吕布去草原之上打步度根，他临行前，把南匈奴也给带上了。呼厨泉在西河，已经稳固了自己的地位，但是若想族人过得更好，自然是离不开吕布与张辽的支持。自从南匈奴归附汉人以来，给汉人当免费打手已经成了常态，反正不是第一次了，所以呼厨泉便也毫不推脱，带着五千精骑，从吕布出塞。吕布自己本来就是边地出生的，对塞外并不陌生，在有了南匈奴的帮助之后，在草原上行军，更是如鱼得水。
出塞不久，便遇到了步度根主力。人的名，树的影。步度根久在西北，自然是知道吕布的大名的。现在要和吕布来过招，自然是不会轻易懈怠。他除了把老弱和二万骑留在受降城镇守、放牧之外，剩下的人马，他全部带来了。
一万人在草原上排开，就已经显得无边无际了，何况是六万余骑？旗帜如云，铺满天空，马蹄得得，作巨雷响。吕布远远便望见北方，一大片乌云席卷而来。他也不惊慌，命张辽为先锋，与自己一道敌住鲜卑人的冲击。然后命曹性、侯成率部迂回击鲜卑人的左侧，宋宪与南匈奴单于呼厨泉击鲜卑人的右侧。
众将轰然听令。呼厨泉之前还心中七上八下，生怕吕布让他去当炮灰。现在张辽与吕布把最危险最累的脏活给干了，只是让南匈奴攻打鲜卑人的侧翼，呼厨泉心中便是一松，也随之把胸脯拍得砰砰响，表示自己绝不会拖后腿。
鲜卑人和匈奴人，那是世仇。最早之前，鲜卑人就是匈奴人的小弟。被匈奴人打服之后，就一直给匈奴人牧马、纳贡，随匈奴人征战各方。后来鲜卑人实在受不了匈奴人的压迫，曾两次起兵，反抗匈奴人的暴政，可惜都失败了。永元三年，也就是西元91年，北匈奴被汉王朝联手南匈奴打跑了，鲜卑人便趁势崛起，占据了大草原，并把来不及逃走的匈奴部众十余万全部给吞并了。对这个结果，南匈奴是非常不满意的。不过汉王朝觉得无所谓，南匈奴也就不敢吭声了。
后来南匈奴在并州，与鲜卑人为了草场屡有争斗。鲜卑人强大起来之后，又屡侵汉境，汉人便带着南匈奴，与鲜卑人进行战争。可以说，双方手里，都已经是血流成河了。种族之间的仇恨，也由此深种。所以这次对于打鲜卑人，南匈奴单于呼厨泉那是巴不得鲜卑人都死绝的。
草原上的民族，基本上都无师自通运动战，虽然说不出个所以然来，但该如何做，还是知道的。但想要凭着天赋，来对付汉军，还是弱了点。汉军或许运动战的天赋没有胡人高，但架不住汉人历代有惊才绝艳的天才，这些天才生前纵横无敌，就是身后，也留下了无数的瑰宝，以造福自己的族人。这些瑰宝，名曰兵法。
班固作《汉书》，在艺文志里把兵家分为四种：兵技巧、兵权谋、兵阴阳、兵形势。如果要把吕布归类，他只能勉强算是兵形势。形势者，雷动风举，后发而先至，离合背乡，变化无常，以轻疾制敌者也。不过就算是这一个勉强，也比步度根的懵懂要高明。
在步度根只知道下令麾下部队轮番疾冲汉军大阵的时候，吕布已经有针对性的做出了战术安排了。只要吕布与张辽这里能守住不动如山，等鲜卑人的攻势一竭，左右两翼一齐发动，到时鲜卑人就被动了。
吕布这次出塞，本部战兵二万人，再加上南匈奴的骑兵五千，战兵共计只有二万五千人，不过汉军还有辅卒，这些人虽然在战场之上不能冲阵杀敌，但在战兵的主导下，一起守个阵还是没有问题的。现在吕布的分配就是左右各有七千骑，到时一起攻击敌之侧翼，而中军留有万余战兵与其他辅卒，一起排兵列阵，以抵御胡骑的冲击。
这次吕布北上，带了很多辆大车。他不像刘备一样，是去诱敌，所以基本上不用带什么粮食补给。所以吕布的准备，很充分，他把粮食放在中间，然后把大车摆在阵前，前后首尾相连围了一个圆。然后车阵以内，才是巨盾、长枪、弓箭手。虽然限制了中军出击的范围，但也能把鲜卑人的攻势给牢牢挡住。
鲜卑人在各部头人、大将的指挥下，汹涌而来。他们冲击到汉军阵前，却见到了如乌龟壳一样缩在里面的汉军，他们并不鲁莽，沿着车阵斜斜划过，却是把手中的弓箭，第一时间向汉军阵中抛射了去。
并州塞外，草原上的大战，开始了。