而在薊縣的幽州牧府之中，老劉一直在與荀攸、戲誌才和田豐幾人商議如何出兵北伐之事，按照他們的部署，等到了四月底五月初的時候，由第三軍分區分別派出兩支隊伍，一支以騎兵為主，分別是麴義率領的輕騎兵軍和張飛任軍長的突騎兵軍，人數是三萬兩千人人，他們將首先向北方的高句麗發動進攻，等平定了高句麗之後，再向更遠的扶餘等族發起進攻；另一支隊伍則是太史慈帶領的輕騎兵軍和高順的步兵軍，人數同樣是三萬兩千人，他們的目標是樂浪南方的三韓和東方的穢貊兩地，第三軍分區的戰線比較長，像北征軍最後按老劉的思路，要全部占領樂浪以北的大片土地，雖然那些地方都處在比較落後的時代，但是想想扶餘也有幾十萬的人口，兵力也在五六萬人，因此要打下這些地方，肯定也會費上一番周折，不過老劉相信憑借幽州大軍的精良裝備和武器，再加上係統的訓練，最後一定能戰勝這些外族，把北方廣闊的土地納入大漢的版圖之中。
而駐地在昌黎郡柳城的第二軍分區，他們的目標是北方的東部鮮卑一部，等消滅了東部鮮卑之後，大軍繼續向西北方向前進，配合第一軍分區，攻打位於彈漢山的鮮卑王庭，等打下了鮮卑王庭之後，大軍的目標則是更北方的丁零，這裏一直是老劉發誓要得到的一個地方，因為那裏有全世界最大的淡水湖，也就是當時被稱為北海的貝加爾湖，占據了這些地方之後，便開始著手在向那些地方移民，老劉可是知道這些地方遍地都是草原和森林，對於養殖馬牛羊等動物可是非常好的天然牧場，隻要合理放牧，不要大規模的破壞，也就不會破壞這裏的植被，也算是自己為子孫後代造福吧。
至於薊縣的第一軍分區，他們的目標便是中部鮮卑和西部鮮卑兩部，盡管鮮卑人去年遭受了重創，但是畢竟鮮卑人口也有上百萬，所以現在肯定已經又征集了不少士兵，根據探子的回報，現在中部鮮卑的柯最部落已經在半年多的時間內，重新征招了五萬大軍，而和連自己手下現在也有了兩萬多人，這樣加起來，中部鮮卑共有鮮卑騎兵七萬多人，雖然時間尚短，缺乏訓練，但是鮮卑人生性好戰，從小便接受騎馬射箭的訓練，所以戰力還是不可小覷。
因此老劉決定第一軍分區派出輕騎兵、突騎兵各一個軍共三萬二千人，向中部鮮卑發動進攻，隻是第一軍分區的行動時間要比第二軍分區稍晚，這樣等第二軍分區打敗了東部鮮卑之後，便派兵到中部鮮卑，協助第一軍分區進行作戰，而剩下的一個輕騎兵軍則與並州的軍隊一起，向西部鮮卑的地盤進發，兩軍協同作戰，去對付西部鮮卑的置健落羅和日律推演兩個部落。
老劉早在去年年底，便派簡雍前往並州的治所晉陽去見過並州刺史丁原，同他商量共同發兵北上，平定西部鮮卑之事，丁原看到老劉的親筆信之後，簡雍又把幽州大軍的準備情況向丁原做了介紹，丁原沒有急於答複簡雍，而是讓簡雍先去館驛中休息，自己要與手下的文武官員商議一下再做決定。
如今的並州在丁原的努力下，也擴編了自己的軍隊，現在也有一支兩萬人的騎兵隊伍，而這支隊伍的統領，便是因為在去年抵禦鮮卑入侵之時，大展神威而立下戰功的呂布呂奉先，現在他已經被丁原提拔為雁門郡的都尉之職，負責統領並州的騎兵隊伍。
丁原馬上便召集了手下的官員，商議是否與幽州大軍一道，出兵西部鮮卑，此時的呂布也在晉陽城中，一聽是要與幽州的軍隊並肩作戰，他第一個表示讚同，同時丁原手下的其他官員也提出去年鮮卑大軍壓境之時，幽州牧劉備曾經為並州解了圍，使得並州的百姓得以從鮮卑大軍的鐵蹄下逃生，所以並州欠劉備一個人情，這次既然劉備提出來了，而且從長遠來看，如果真的能把西部鮮卑征服，那麼將來並州就不會再有外族犯邊的危險，所以他手下的文武官員大都同意出兵。
丁原自己也考慮了一下，如果這次自己派出兩萬騎兵前去鮮卑參戰，那麼將來的功勞少不得有自己一份，而且戰利品中的戰馬也不會少，可以為自己繼續擴軍提供馬匹，所以他也下定決心，派呂布率領並州的兩萬鐵騎，前去協助幽州大軍剿滅西部鮮卑的行動。