呂布成功地擊敗了魁頭、步度根、騫曼、軻比能，初步消除了中部鮮卑對大漢的威脅，暫時扶持了扶羅韓這樣一個才能平庸的鮮卑王族為中部鮮卑的單于去對抗東部鮮卑。
騫曼、軻比能逃去東部鮮卑，他們的族人以及魁頭、步度根的族人以及牛羊牲畜都被扶羅韓繼承，扶羅韓一下子變成了擁有三十多萬鮮卑子民和七萬多控弦之士的大勢力。
經鄧芝的勸說，扶羅韓從麾下人馬裡面選取了一萬精銳補給度遼將軍鞠義、護烏桓中郎將閻柔、護鮮卑中郎將田疇，又把魁頭、步度根、騫曼、軻比能部落裡面的兩萬多漢人奴隸都送給了呂布，另外又送了一萬匹戰馬、兩萬頭牛、兩萬頭羊給呂布，以答謝呂布幫他坐上鮮卑大單于的寶座。
雖然扶羅韓展示了充分的誠意，呂布還是命人把扶羅韓的長子送到了鄴城，跟蹋頓的兒子一樣做質子。
呂布為了表示對扶羅韓的支持，從塞內調來二千名工匠幫助扶羅韓築城，在彈汗山上以及中部鮮卑能夠控制到的險要地段上築城。
呂布的說辭非常好：「希望鮮卑民眾從此之後不必再過風吹日曬、顛沛流離的生活，希望鮮卑子民的牛羊都皆得保全，不受風雪的摧殘。」在天氣正常的時候，鮮卑牧民可以逐水草而遷徙，但在暴風雪來臨時，鮮卑牧民可以和牛羊一起躲入城裡躲避風雪。
呂布如此舉動，用意很深，就是用城池來羈絆中部鮮卑，讓他們失去最大的優點-機動性，只要中部鮮卑的子民們開始習慣城池帶給他們的安全感，他們就不會再遠遁漠北，會牢牢地掌握在呂布的手心。
有個謀士曾經對一個草原上的英雄建議，不要修建都城，因為這樣做會削弱草原民族的機動性，但是即使是草原民族。也不可能沒有必須守衛的地方，比如在草水豐美的地方或草原民族的王庭、宗教聖地。
扶羅韓雖然隱隱能猜測出呂布的深意，但他現在跟接納騫曼、軻比能的東部鮮卑勢同水火，必須要依靠呂布，所以他不得不聽從呂布的命令。在彈汗山方圓千里擇險要之地建城。只要要建造十座城池安置中部鮮卑的三十多萬民眾。
這些城池建成後，不論呂布之後是討伐復叛的中部鮮卑，還是對付衰落的西部鮮卑和強大的東部鮮卑，都可以依托這些城池為跳板。實行千里突襲。
呂布擔心涼州叛軍侵擾朔州，便讓朔州將軍徐晃領本部人馬速回朔州，又讓平北將軍張燕領飛燕軍前去助徐晃遏制涼州叛軍的肆虐。
呂布留度遼將軍鞠義領本部人馬協助扶羅韓整頓中部鮮卑，呂布則帶本部近衛師、趙雲、閻行、閻柔部稍作休整，即刻奔赴漁陽郡。跟護鮮卑中郎將田疇、護鮮卑校尉田豫、烏桓單于蹋頓一起對付東部鮮卑。
當呂布大軍到達中途時，收到了田疇、田豫跟蹋頓聯手大破東部鮮卑的消息。
田疇、田豫領兵防守漁陽、北平一帶的邊塞，緊密防守，東部鮮卑聯軍久攻不下，這樣僵持了一個多月，東部鮮卑彌加、闕機、素利、槐頭諸大人倉促組織起來的十萬烏合之眾已經十分疲憊。
田疇現在雖然身為幽州典農中郎將，麾下幽州建設兵團剛剛籌建幾個月，除了開墾荒地、興修水利之外，便是有償地為自耕農戶收割小麥。等小麥收割完畢顆粒歸倉後，田疇在田豫的建議下，實行堅壁清野，將所有民眾和糧食遷移到城池塢堡裡面。
此時東部鮮卑彌加、闕機、素利、槐頭諸大人見無法攻入塞內，便萌生了退意。此時他們又收到了騫曼的求助書信，便由素利、槐頭領六萬人馬前去彈汗山，彌加、闕機稍微休整兩日便撤回本來領地。
田豫從安插在東部鮮卑的軍情司特工那裡知道了東部鮮卑的最新情況後，覺得以塞內的兵力完全可以吃掉彌加、闕機的四萬人馬。便做了一個大膽的計劃。
田豫便說服漁陽田家派人前去向彌加、闕機下投降書，又大開關門。放彌加、闕機的四萬人馬進來。
彌加、闕機的四萬人馬闖入塞內後，田疇、田豫做出被迫撤退的樣子，沿途上一直丟棄兵器盔甲以及金銀財寶，將東部鮮卑聯軍不斷地引誘進入幽州腹地，堅壁清野的幽州讓東部鮮卑聯軍無法及時補充糧食。
正當東部鮮卑聯軍又困又累又餓之際，田疇、田豫的兩萬人馬以及蹋頓的三萬烏桓騎兵殺出，另外還有董昭組織的兩萬幽州郡縣兵相助，彌加、闕機大敗，只好往邊塞逃去。
而護鮮卑校尉牽招已領兵攻佔了邊塞，斷絕了彌加、闕機的歸路，四萬鮮卑兵經此一役徹底覆滅。
呂布清楚地知道，東部鮮卑先後會興起宇文部、段部和慕容部三股勢力，他們在歷史趁晉朝衰落之際乘機南遷，佔有烏桓故地，這三股鮮卑部落在後來的五胡亂華里面都紛紛建立了國家，是呂布必須要除掉的勢力。
呂布斟酌著，下一步該如何進軍，是往遼東進軍徹底擊敗公孫度呢，還是去徹底擊潰東部鮮卑呢？
呂布在猶豫不決之際，便召集麾下將領議事：「我們下一步該當如何？」
郭嘉進言道：「主公，東部鮮卑雖然折損了四萬人馬，但因東部鮮卑諸部落靠近大鮮卑山，有四十多萬部眾，現在又加入了騫曼、軻比能的一萬多人馬，能拼湊起十萬控弦之士，時刻威脅著幽州的安危！主公，現在魁頭、步度根、騫曼、軻比能、彌加、闕機盡皆大敗，鮮卑人聞主公名而喪膽，此時正是進擊鮮卑的大好時機，若是拖延時日，等東部鮮卑休養生息重複士氣才進軍則會事倍功半，還望主公速下決斷！」
護烏桓中郎將閻柔在鮮卑居住了十數年，對鮮卑人的秉性知之甚深：「主公，鮮卑人生性欺善怕惡，雖兇惡狡詐卻也畏懼強敵，而且東部鮮卑是由數十個部落聚合而成，光大人便有四五個，而且宇文部、段部、慕容部近些年發展迅速，皆不聽素利等老大人號令，且有軻比能、騫曼等外來部落參雜在內，東部鮮卑雖然龐大，卻無法凝聚力量，只要主公大軍前去討伐，他們不僅不會抱團來抵擋，反而會四散奔逃！」
呂布看著地圖笑道：「問題是，我中央大軍到了以後，若鮮卑部落四散，該如何是好？」
諸葛亮、陸遜、呂蒙、法正這個小團體經過一陣激烈的討論，給呂布獻上一計，由陸遜做發言人。
陸遜在歷史上討伐過山越，當時費棧被曹操策反，在丹陽煽動山區越族居民起事，充當曹軍內應，配合曹軍，孫權命陸遜率兵前往征伐。時費棧人多勢大，陸遜帶去的兵馬較少，敵我懸殊。但陸遜採用多插旌旗牙幢、分佈鼓角、夜裡派人潛入山谷吹號擊鼓等疑兵之計，很快擊破費棧武裝，然後勒令各山區越族居民遷徙到平原地區，編入戶籍，種田納賦，從中挑選強壯者從軍，得精兵萬餘。
陸遜現在雖然只有十二歲，卻已經在對付異族上有了自己獨到的看法：「義父，東部鮮卑若是逃散，只有兩個去處，一是往北，越過大鮮卑山，往漠北逃去，一是往東逃去扶余。
對此，我們要三管齊下。首先，我們要堅決地進行追擊，一直追到大鮮卑山，其次，利用扶余、丁零等異族的力量來圍追堵截那些被打散的鮮卑部落，當然最重要的是，我們要利用各種辦法，讓東部鮮卑部落主動地投降，中部鮮卑扶羅韓那邊要派出兩萬精騎協助我們追擊並勸服一些東部鮮卑部落投降，必要時候做個四面楚歌的戰術部署是很有必要的。」
呂布笑問道：「若是那些逃過鮮卑山的東部鮮卑部落再度越過鮮卑山呢？」
陸遜凝視著地圖，指點著鮮卑山道：「這大鮮卑山縱橫東西數千里，叢林密佈，鮮卑人若想潰逃，必須要棄馬，此後越過鮮卑山南侵亦要棄馬，而他們越過鮮卑山便是丁零人的地界，我們可以鼓動丁零人對鮮卑人進行掠奪襲擾，讓東部鮮卑始終不能回復元氣，而且漠北苦寒，無法快速發展，所以東部鮮卑只要逃去漠北，十數年間不足為懼。」
丁零人最早生活在貝加爾湖附近，匈奴人稱其為丁零，漢朝擊潰北匈奴之後，丁零的地域開始南移，當時，由於丁零人造車業很出名，他們造的車車輪直徑最長者達五尺左右，超過了當地牛身的高度，與馬的身高相差無幾，這種高**車，可以在草茂而高，積雪深厚，且多沼澤的地區順利通行，所以當時鮮卑人稱他們為高車人。丁零人在南遷的過程中不可避免地跟鮮卑人發生了衝突，這樣的衝突可資利用。
呂布又笑問道：「那些逃往扶余的東部鮮卑部落該如何是好？」