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