他們的首領便是上次曾隨置健落羅攻打過並州的拓跋疆，由於上次被幽州輕騎兵大敗，因此當時拓跋部落的兩萬多騎兵幾乎全軍覆滅，如今經過近一年的休整，拓跋部落重新募集了一支四萬多人的大軍，之所以這次他們大規模擴軍，也是怕漢人前來報複他們，而拓跋部落又處在於大漢交界的最前端，他們所居住的地盤又都是以前大漢並州的土地，所以拓跋疆才聽從了西部鮮卑大人置鞬落羅的建議，迅速組織起了比以前更多的鮮卑騎兵，隻是這支隊伍建成的時日尚短，因此士兵無論從訓練還是經驗上，都遠不如以前的那支隊伍。
根據出兵前製定的作戰計劃，這次幽、並二州聯軍便從劇陽城出發，直接殺入拓跋鮮卑的地盤，根據探子的情報，目前拓跋部落的兵力大都布置在五原郡一帶，也就是如今內蒙的包頭市周圍，因此漢軍首先要攻打的，便是有鮮卑重兵把守的五原郡的治所九原城。
攻下五原郡之後，漢軍便要繼續向北進發，目前置鞬落羅已經把自己的老窩從蘇尼特遷到了以前的匈奴單於庭，這裏距離與大漢接壤的五原郡足有兩千多裏的距離，雖然氣候更加惡劣，但是畢竟鮮卑人自幼生長在這裏，因此對他們也沒有什麼太大的影響，畢竟現在實力大不如前，能夠保證安全才是置鞬落羅最先考慮的問題。
在拓跋部落與匈奴單於庭之間，是一望無際的大草原和茂密的森林，中間還有另一個比較大的鮮卑部落，他們的首領便是頗有計謀的宴荔遊，而他的手下，目前也有近三萬的鮮卑騎兵，他所盤踞的地方名為紮達，也是一處水草肥美，非常適於放牧和居住的好地方，隻是這些鮮卑人各懷鬼胎，都想保存自己的實力，因此都不肯把兵力集中到一處來防守漢軍，這也就給了漢軍分頭出擊，各個擊破的好機會。
要消滅置鞬落羅，占領整個西部鮮卑的地盤，就必須先攻下宴荔遊部落的紮達城，不過根據探子得到的情報，除了九原城由於是以前並州的屬地，因此城牆高大，護城河也又寬又深之外，像紮達城和匈奴單於庭都是用高大的樹木圍成的圍牆，這對於漢軍來說應該是一個好消息，畢竟這次北伐的基本都是騎兵，攻打九原城這樣的城池都很困難，所以隻要攻下九原城之後，下邊的紮達城和匈奴單於庭也就不用那麼費力了。
製定好行軍路線，其它的隻能等到了鮮卑人的地盤之後，再根據實際情況來見機行事了，於是當天晚上，呂布在劇陽城的館驛中大擺酒宴，為老劉等幽州眾將接風，當晚眾人都是喝的盡興而歸，當然最後除了戲誌才還算清醒外，連剛剛被提拔為師長的高平和王當二人、再加上呂布手下的魏續和侯成也被文醜灌得大醉，而得意洋洋的文醜自己則被呂布幾大碗酒灌下去之後，也一頭栽倒在地，人事不省了，老劉則和呂布仍然是旗鼓相當，最後二人也是酩酊大醉，被手下親兵抬回房中休息去了。
第二天上午，老劉和呂布一起，帶著大軍離開了並州的劇陽城，開始向西部鮮卑的地盤進發。
從劇陽城出來之後，大概隻有幾十裏遠便進入了西部鮮卑占據的定襄郡，這裏的百姓如今都已經逃道幽州或並州的其他郡縣去了，因此這裏如今真可以稱得上是十室九空，而定襄的鮮卑**都聚集在定襄郡的治所善無城中，一路上大軍也沒有遇到鮮卑人的軍隊，偶爾會看到野外的草原上有零散的鮮卑人居住的帳篷，但是這也不過是一些靠放牧為生的普通鮮卑百姓，因此漢軍也沒去理會他們。
呂布一路上都與老劉並肩前行，兩人聊了一些武功上的心得，同時呂布還虛心向老劉討教一些練兵的方法，老劉看出他並不是什麼卑鄙陰險之人，因此也就沒有藏私，把一些如何對士兵進行身體素質訓練的淺顯的方法教給了他，令他受益匪淺。
而大軍行軍之時，漢軍總是在大部隊之前派出一支幾十人的小分隊，負責探查前邊和兩側的動靜，這些都是為了防止大軍誤入埋伏或遭人暗算，呂布把這些都記在心中，自己將來再有行動時，也一定不能再像以前一樣，除了趕路根本不管其它情況，跟老劉在一起相處的時間越多，他發現自己要向劉備學習的地方也更多。
當天下午的申時剛過，經過大半天急行軍的漢軍便趕到了善無城東幾裏遠的地方，根據探子得到的情報，善無城中的鮮卑**概有兩萬戶，近十萬人口，其中還有一半的漢人，這座城池現在被鮮卑拓跋部落的一個小部落占據著，他們的首領名字叫做拓跋玉，也是一名在西部鮮卑中頗有武力的猛將，而且還有些智謀，眼下他的手下有不到四千名鮮卑騎兵，分別駐守在善無城的四門和城牆上。