他们的首领便是上次曾随置健落罗攻打过并州的拓跋疆，由于上次被幽州轻骑兵大败，因此当时拓跋部落的两万多骑兵几乎全军覆灭，如今经过近一年的休整，拓跋部落重新募集了一支四万多人的大军，之所以这次他们大规模扩军，也是怕汉人前来报复他们，而拓跋部落又处在于大汉交界的最前端，他们所居住的地盘又都是以前大汉并州的土地，所以拓跋疆才听从了西部鲜卑大人置鞬落罗的建议，迅速组织起了比以前更多的鲜卑骑兵，只是这支队伍建成的时日尚短，因此士兵无论从训练还是经验上，都远不如以前的那支队伍。
根据出兵前制定的作战计划，这次幽、并二州联军便从剧阳城出发，直接杀入拓跋鲜卑的地盘，根据探子的情报，目前拓跋部落的兵力大都布置在五原郡一带，也就是如今内蒙的包头市周围，因此汉军首先要攻打的，便是有鲜卑重兵把守的五原郡的治所九原城。
攻下五原郡之后，汉军便要继续向北进发，目前置鞬落罗已经把自己的老窝从苏尼特迁到了以前的匈奴单于庭，这里距离与大汉接壤的五原郡足有两千多里的距离，虽然气候更加恶劣，但是毕竟鲜卑人自幼生长在这里，因此对他们也没有什么太大的影响，毕竟现在实力大不如前，能够保证安全才是置鞬落罗最先考虑的问题。
在拓跋部落与匈奴单于庭之间，是一望无际的大草原和茂密的森林，中间还有另一个比较大的鲜卑部落，他们的首领便是颇有计谋的宴荔游，而他的手下，目前也有近三万的鲜卑骑兵，他所盘踞的地方名为扎达，也是一处水草肥美，非常适于放牧和居住的好地方，只是这些鲜卑人各怀鬼胎，都想保存自己的实力，因此都不肯把兵力集中到一处来防守汉军，这也就给了汉军分头出击，各个击破的好机会。
要消灭置鞬落罗，占领整个西部鲜卑的地盘，就必须先攻下宴荔游部落的扎达城，不过根据探子得到的情报，除了九原城由于是以前并州的属地，因此城墙高大，护城河也又宽又深之外，像扎达城和匈奴单于庭都是用高大的树木围成的围墙，这对于汉军来说应该是一个好消息，毕竟这次北伐的基本都是骑兵，攻打九原城这样的城池都很困难，所以只要攻下九原城之后，下边的扎达城和匈奴单于庭也就不用那么费力了。
制定好行军路线，其它的只能等到了鲜卑人的地盘之后，再根据实际情况来见机行事了，于是当天晚上，吕布在剧阳城的馆驿中大摆酒宴，为老刘等幽州众将接风，当晚众人都是喝的尽兴而归，当然最后除了戏志才还算清醒外，连刚刚被提拔为师长的高平和王当二人、再加上吕布手下的魏续和侯成也被文丑灌得大醉，而得意洋洋的文丑自己则被吕布几大碗酒灌下去之后，也一头栽倒在地，人事不省了，老刘则和吕布仍然是旗鼓相当，最后二人也是酩酊大醉，被手下亲兵抬回房中休息去了。
第二天上午，老刘和吕布一起，带着大军离开了并州的剧阳城，开始向西部鲜卑的地盘进发。
从剧阳城出来之后，大概只有几十里远便进入了西部鲜卑占据的定襄郡，这里的百姓如今都已经逃道幽州或并州的其他郡县去了，因此这里如今真可以称得上是十室九空，而定襄的鲜卑**都聚集在定襄郡的治所善无城中，一路上大军也没有遇到鲜卑人的军队，偶尔会看到野外的草原上有零散的鲜卑人居住的帐篷，但是这也不过是一些靠放牧为生的普通鲜卑百姓，因此汉军也没去理会他们。
吕布一路上都与老刘并肩前行，两人聊了一些武功上的心得，同时吕布还虚心向老刘讨教一些练兵的方法，老刘看出他并不是什么卑鄙阴险之人，因此也就没有藏私，把一些如何对士兵进行身体素质训练的浅显的方法教给了他，令他受益匪浅。
而大军行军之时，汉军总是在大部队之前派出一支几十人的小分队，负责探查前边和两侧的动静，这些都是为了防止大军误入埋伏或遭人暗算，吕布把这些都记在心中，自己将来再有行动时，也一定不能再像以前一样，除了赶路根本不管其它情况，跟老刘在一起相处的时间越多，他发现自己要向刘备学习的地方也更多。
当天下午的申时刚过，经过大半天急行军的汉军便赶到了善无城东几里远的地方，根据探子得到的情报，善无城中的鲜卑**概有两万户，近十万人口，其中还有一半的汉人，这座城池现在被鲜卑拓跋部落的一个小部落占据着，他们的首领名字叫做拓跋玉，也是一名在西部鲜卑中颇有武力的猛将，而且还有些智谋，眼下他的手下有不到四千名鲜卑骑兵，分别驻守在善无城的四门和城墙上。
听到守城的士兵来报：说在善无城东边发现了很多汉人的骑兵，人数大约有三万多人，令拓跋玉心中大惊，他曾经参与了去年入侵并州的行动，知道汉军的厉害，如今敢公然发兵来鲜卑之地的，估计也只有那幽州刺史刘备和他率领的幽州大军，因此拓跋玉稍稍考虑了一下，便马上做出了放弃善无城，带着手下士兵赶往五原郡治所九原城的决定，于是他马上传令下去，士兵全部到西门集结，不得擅自出城与汉军交战，而他自己也迅速收拾好细软，带着亲兵来到了善无城的西门。
看到城中的士兵已经基本都过来了，拓跋玉传令士兵立刻出城，赶往西边的九原城，汉军虽然人