而在蓟县的幽州牧府之中，老刘一直在与荀攸、戏志才和田丰几人商议如何出兵北伐之事，按照他们的部署，等到了四月底五月初的时候，由第三军分区分别派出两支队伍，一支以骑兵为主，分别是麴义率领的轻骑兵军和张飞任军长的突骑兵军，人数是三万两千人人，他们将首先向北方的高句丽发动进攻，等平定了高句丽之后，再向更远的扶余等族发起进攻；另一支队伍则是太史慈带领的轻骑兵军和高顺的步兵军，人数同样是三万两千人，他们的目标是乐浪南方的三韩和东方的秽貊两地，第三军分区的战线比较长，像北征军最后按老刘的思路，要全部占领乐浪以北的大片土地，虽然那些地方都处在比较落后的时代，但是想想扶余也有几十万的人口，兵力也在五六万人，因此要打下这些地方，肯定也会费上一番周折，不过老刘相信凭借幽州大军的精良装备和武器，再加上系统的训练，最后一定能战胜这些外族，把北方广阔的土地纳入大汉的版图之中。
而驻地在昌黎郡柳城的第二军分区，他们的目标是北方的东部鲜卑一部，等消灭了东部鲜卑之后，大军继续向西北方向前进，配合第一军分区，攻打位于弹汉山的鲜卑王庭，等打下了鲜卑王庭之后，大军的目标则是更北方的丁零，这里一直是老刘发誓要得到的一个地方，因为那里有全世界最大的淡水湖，也就是当时被称为北海的贝加尔湖，占据了这些地方之后，便开始着手在向那些地方移民，老刘可是知道这些地方遍地都是草原和森林，对于养殖马牛羊等动物可是非常好的天然牧场，只要合理放牧，不要大规模的破坏，也就不会破坏这里的植被，也算是自己为子孙后代造福吧。
至于蓟县的第一军分区，他们的目标便是中部鲜卑和西部鲜卑两部，尽管鲜卑人去年遭受了重创，但是毕竟鲜卑人口也有上百万，所以现在肯定已经又征集了不少士兵，根据探子的回报，现在中部鲜卑的柯最部落已经在半年多的时间内，重新征招了五万大军，而和连自己手下现在也有了两万多人，这样加起来，中部鲜卑共有鲜卑骑兵七万多人，虽然时间尚短，缺乏训练，但是鲜卑人生性好战，从小便接受骑马射箭的训练，所以战力还是不可小觑。
因此老刘决定第一军分区派出轻骑兵、突骑兵各一个军共三万二千人，向中部鲜卑发动进攻，只是第一军分区的行动时间要比第二军分区稍晚，这样等第二军分区打败了东部鲜卑之后，便派兵到中部鲜卑，协助第一军分区进行作战，而剩下的一个轻骑兵军则与并州的军队一起，向西部鲜卑的地盘进发，两军协同作战，去对付西部鲜卑的置健落罗和日律推演两个部落。
老刘早在去年年底，便派简雍前往并州的治所晋阳去见过并州刺史丁原，同他商量共同发兵北上，平定西部鲜卑之事，丁原看到老刘的亲笔信之后，简雍又把幽州大军的准备情况向丁原做了介绍，丁原没有急于答复简雍，而是让简雍先去馆驿中休息，自己要与手下的文武官员商议一下再做决定。
如今的并州在丁原的努力下，也扩编了自己的军队，现在也有一支两万人的骑兵队伍，而这支队伍的统领，便是因为在去年抵御鲜卑入侵之时，大展神威而立下战功的吕布吕奉先，现在他已经被丁原提拔为雁门郡的都尉之职，负责统领并州的骑兵队伍。
丁原马上便召集了手下的官员，商议是否与幽州大军一道，出兵西部鲜卑，此时的吕布也在晋阳城中，一听是要与幽州的军队并肩作战，他第一个表示赞同，同时丁原手下的其他官员也提出去年鲜卑大军压境之时，幽州牧刘备曾经为并州解了围，使得并州的百姓得以从鲜卑大军的铁蹄下逃生，所以并州欠刘备一个人情，这次既然刘备提出来了，而且从长远来看，如果真的能把西部鲜卑征服，那么将来并州就不会再有外族犯边的危险，所以他手下的文武官员大都同意出兵。
丁原自己也考虑了一下，如果这次自己派出两万骑兵前去鲜卑参战，那么将来的功劳少不得有自己一份，而且战利品中的战马也不会少，可以为自己继续扩军提供马匹，所以他也下定决心，派吕布率领并州的两万铁骑，前去协助幽州大军剿灭西部鲜卑的行动。
得到丁原肯定的答复后，简雍又与丁原商议了出兵的时间，就以幽州大军行动的时间为准，至于地点，为了尽快插到西部鲜卑的腹地，因此幽州大军先进入并州的雁门郡剧阳县城，双方大军在这里会合后，再一同杀入西部鲜卑的地界。
由于有了并州两万骑兵的加入，所以老刘决定这一路将来由自己亲自率军，这样还可以与吕布联手作战，跟他再套套近乎，两人上次在并州的一场大战中惺惺相惜，成了关系不错的好朋友，这次要是再共同作战，老刘相信自己肯定会让吕布更加佩服自己，这样将来如果能把他收归帐下，也算是少了一个争夺天下的劲敌，同时也使得自己的帐下增加一名武功无敌的猛将。
戏志才等人虽然不想让老刘亲自出战，但是老刘坚持自己一定要参加这次的大战，而且老刘也向他们暗示自己想收服吕布的想法，几人中的戏志才亲眼见过吕布的本事，也知道主公想要收服此人之心，所以最后他便同意了老刘的想法，由主公亲自率领