他們的首領便是上次曾隨置健落羅攻打過幷州的拓跋疆，由於上次被幽州輕騎兵大敗，因此當時拓跋部落的兩萬多騎兵幾乎全軍覆滅，如今經過近一年的休整，拓跋部落重新募集了一支四萬多人的大軍，之所以這次他們大規模擴軍，也是怕漢人前來報復他們，而拓跋部落又處在於大漢交界的最前端，他們所居住的地盤又都是以前大漢幷州的土地，所以拓跋疆才聽從了西部鮮卑大人置鞬落羅的建議，迅速組織起了比以前更多的鮮卑騎兵，只是這支隊伍建成的時日尚短，因此士兵無論從訓練還是經驗上，都遠不如以前的那支隊伍。
根據出兵前制定的作戰計劃，這次幽、並二州聯軍便從劇陽城出發，直接殺入拓跋鮮卑的地盤，根據探子的情報，目前拓跋部落的兵力大都佈置在五原郡一帶，也就是如今內蒙的包頭市周圍，因此漢軍首先要攻打的，便是有鮮卑重兵把守的五原郡的治所九原城。
攻下五原郡之後，漢軍便要繼續向北進發，目前置鞬落羅已經把自己的老窩從蘇尼特遷到了以前的匈奴單于庭，這裡距離與大漢接壤的五原郡足有兩千多裡的距離，雖然氣候更加惡劣，但是畢竟鮮卑人自幼生長在這裡，因此對他們也沒有什麼太大的影響，畢竟現在實力大不如前，能夠保證安全才是置鞬落羅最先考慮的問題。
在拓跋部落與匈奴單于庭之間，是一望無際的大草原和茂密的森林，中間還有另一個比較大的鮮卑部落，他們的首領便是頗有計謀的宴荔遊，而他的手下，目前也有近三萬的鮮卑騎兵，他所盤踞的地方名爲扎達，也是一處水草肥美，非常適於放牧和居住的好地方，只是這些鮮卑人各懷鬼胎，都想保存自己的實力，因此都不肯把兵力集中到一處來防守漢軍，這也就給了漢軍分頭出擊，各個擊破的好機會。
要消滅置鞬落羅，佔領整個西部鮮卑的地盤，就必須先攻下宴荔遊部落的扎達城，不過根據探子得到的情報，除了九原城由於是以前幷州的屬地，因此城牆高大，護城河也又寬又深之外，像扎達城和匈奴單于庭都是用高大的樹木圍成的圍牆，這對於漢軍來說應該是一個好消息，畢竟這次北伐的基本都是騎兵，攻打九原城這樣的城池都很困難，所以只要攻下九原城之後，下邊的扎達城和匈奴單于庭也就不用那麼費力了。
制定好行軍路線，其它的只能等到了鮮卑人的地盤之後，再根據實際情況來見機行事了，於是當天晚上，呂布在劇陽城的館驛中大擺酒宴，爲老劉等幽州衆將接風，當晚衆人都是喝的盡興而歸，當然最後除了戲志才還算清醒外，連剛剛被提拔爲師長的高平和王當二人、再加上呂布手下的魏續和侯成也被文丑灌得大醉，而得意洋洋的文丑自己則被呂布幾大碗酒灌下去之後，也一頭栽倒在地，人事不省了，老劉則和呂布仍然是旗鼓相當，最後二人也是酩酊大醉，被手下親兵擡回房中休息去了。
第二天上午，老劉和呂布一起，帶着大軍離開了幷州的劇陽城，開始向西部鮮卑的地盤進發。
從劇陽城出來之後，大概只有幾十裡遠便進入了西部鮮卑佔據的定襄郡，這裡的百姓如今都已經逃道幽州或幷州的其他郡縣去了，因此這裡如今真可以稱得上是十室九空，而定襄的鮮卑**都聚集在定襄郡的治所善無城中，一路上大軍也沒有遇到鮮卑人的軍隊，偶爾會看到野外的草原上有零散的鮮卑人居住的帳篷，但是這也不過是一些靠放牧爲生的普通鮮卑百姓，因此漢軍也沒去理會他們。
呂布一路上都與老劉並肩前行，兩人聊了一些武功上的心得，同時呂布還虛心向老劉討教一些練兵的方法，老劉看出他並不是什麼卑鄙陰險之人，因此也就沒有藏私，把一些如何對士兵進行身體素質訓練的淺顯的方法教給了他，令他受益匪淺。
而大軍行軍之時，漢軍總是在大部隊之前派出一支幾十人的小分隊，負責探查前邊和兩側的動靜，這些都是爲了防止大軍誤入埋伏或遭人暗算，呂布把這些都記在心中，自己將來再有行動時，也一定不能再像以前一樣，除了趕路根本不管其它情況，跟老劉在一起相處的時間越多，他發現自己要向劉備學習的地方也更多。
當天下午的申時剛過，經過大半天急行軍的漢軍便趕到了善無城東幾裡遠的地方，根據探子得到的情報，善無城中的鮮卑**概有兩萬戶，近十萬人口，其中還有一半的漢人，這座城池現在被鮮卑拓跋部落的一個小部落佔據着，他們的首領名字叫做拓跋玉，也是一名在西部鮮卑中頗有武力的猛將，而且還有些智謀，眼下他的手下有不到四千名鮮卑騎兵，分別駐守在善無城的四門和城牆上。
聽到守城的士兵來報：說在善無城東邊發現了很多漢人的騎兵，人數大約有三萬多人，令拓跋玉心中大驚，他曾經參與了去年入侵併州的行動，知道漢軍的厲害，如今敢公然發兵來鮮卑之地的，估計也只有那幽州刺史劉備和他率領的幽州大軍，因此拓跋玉稍稍考慮了一下，便馬上做出了放棄善無城，帶着手下士兵趕往五原郡治所九原城的決定，於是他馬上傳令下去，士兵全部到西門集結，不得擅自出城與漢軍交戰，而他自己也迅速收拾好細軟，帶着親兵來到了善無城的西門。
看到城中的士兵已經基本都過來了，拓跋玉傳令士兵立刻出城，趕往西邊的九原城，漢軍雖然人數衆多，但是估計他們是經過長途跋涉纔來到善無的，必定會人困馬乏，即使他們想來追殺自己，但他們的戰馬肯定無法追上鮮卑騎兵胯下精力十足的良駒，因此拓跋玉倒不怕漢軍會來追趕自己，畢竟現在自己搶在漢軍圍城之前跑出去了，只要漢軍過來還有點時間，那他們就無法追上自己。
四千名鮮卑騎兵很快便出了善無西門，城中的百姓看到鮮卑騎兵慌忙撤退，也不知道發生了什麼事，有些好奇的百姓看到鮮卑士兵都走了之後，便爬上了無人把守的善無城城牆，這才突然發現東門外不知何時來了大批的大漢騎兵，現在就在離城門不遠的地方列隊，似乎是準備向善無城發動進攻。
漢人百姓已經被鮮卑人奴役了近百年了，根本沒想到漢軍竟會來到了這裡，於是城牆上的漢人百姓便高聲向着城外的漢軍喊話，同時也有人急忙下了城牆，去打開善無的城門。
在大軍還沒有到達善無城的時候，老劉對呂布道：“奉先兄，據探子回報，前邊的善無城中有幾千鮮卑士兵，你覺得他們如果看到我們來了，是閉門防守呢，還是會馬上出逃呢？”
呂布想了一下，然後道：“劉大人（其實老劉一直讓他稱呼自己玄德，但是呂布覺得畢竟上下有別，而且老劉還是大漢的平北王，因此便一直以大人來稱呼他），我估計城中的鮮卑人看到我們的士兵人數衆多，必定不會死守城池的，因此他們肯定會棄城而逃，而且他們肯定會逃往西邊的九原城。”
聽呂布說完，老劉和他身邊的戲志才都不禁對呂布有些刮目相看，看來呂布也並不是個有勇無謀之輩，於是戲志才接口道：“呂都尉，既然我們知道他們會向九原城方向逃竄，那我們是不是可以在大軍到達善無城前，先派一支部隊遠遠的繞過善無城，不要讓城中的鮮卑人發現，然後去善無城西邊找個隱蔽的地方埋伏起來，等城中的鮮卑騎兵逃過去之後，再向他們發動進攻，呂都尉覺得如何？”
呂布一聽，果然是個好主意，這樣既可以用大軍嚇跑城中的鮮卑守軍，又可以在鮮卑士兵逃跑的路上設下埋伏，只要有五千名漢軍的騎兵，必可將逃跑的幾千鮮卑士兵全部消滅，當下呂布急忙道：“戲軍師之計果然高明，呂某不才，請劉大人允許我帶着部下前去善無城西埋伏，請劉大人放心，呂某一定將逃走的鮮卑士兵全部殺光，絕不放走一個。”
老劉和戲志纔對望一眼，雖然兩人都知道打這種伏擊戰，擁有連弩的輕騎兵更加合適，但是呂布張口了，老劉也不好駁他的面子，於是老劉便道：“奉先兄既有此意，備哪能不允，只是奉先兄可先在路上設些絆馬索，同時在與鮮卑騎兵交戰時，先躲在路邊用弓箭向他們攻擊，然後在鮮卑人進入你們的包圍圈之後，再從幾個方向同時向他們發起攻擊，如此一來，不僅可以達到消滅鮮卑士兵的目的，更可以大大降低幷州騎兵的傷亡，奉先兄切記。”
雖然嫌老劉有點兒囉嗦，但仔細想想老劉所說的確實很有道理，於是呂布忙向老劉拱手道：“多謝劉大人指點，呂某受教了，我這就帶着五千名幷州騎兵從城北繞過去，到善無西邊去埋伏，大人您就進城放心等着我的好消息吧。”