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