呂布登基未滿一年，頒佈了《大中華憲章》和《大中華法典》，確立了議政院制度，惹起了部分官僚的不滿，特別是那些世家官僚，他們開始四處煽風點火，造謠生事，不過多半都被呂布的國家-安全總署的特工人員擒獲，押赴最高法院受審，以謀反罪除以終身勞役，但也有少數官僚逃出呂布的控制。
其中有一個是河內張家的張復，張復跟之前曾投奔烏桓的張舉、張純有舊，間接地跟烏桓人有聯繫，他認識蹋頓，所以當他心生不滿卻發現自己以及世家同黨奈何不了呂布，他就想逃去烏桓。
因爲張復是一個名不見經傳的人物，呂布在他身上沒有佈置多少監控力量，所以他輕而易舉地逃到了烏桓，見到了蹋頓。
蹋頓這些年一直跟隨太史慈、于禁、牽招等人對付高句麗、扶余，在糧食上得到大漢頗多援助，他的五十多萬牧民雖然經歷了好幾次草原災害卻沒有大的損失，不過人心不足，蹋頓想要得到大漢先進的兵器鍛造技術、想要得到大漢先進的糧食耕作技術，這些都沒有得到呂布的應允，蹋頓漸漸有所不滿，但中央軍一日強過一日，蹋頓不敢有任何小動作。
張復過來，拼命忽悠蹋頓，讓蹋頓誤認爲呂布已經衆叛親離了，即便如此蹋頓還是畏懼於太史慈、于禁的將才，張復便忽悠蹋頓，說跟高句麗、扶余、三韓諸國親善，一起夾攻太史慈、于禁，到時一統北方草原，便是可比冒頓的偉業。
蹋頓被張復忽悠成功了，他派人跟高句麗、扶余、三韓諸國商議同盟，本來這些國家在太史慈、于禁的打壓下。日子越來越不好過，蹋頓拋來橄欖枝，他們只有接受。
蹋頓的小動作沒有瞞過賈詡安插的軍情部特工，特工迅速把情報傳遞給太史慈、于禁，太史慈、于禁整兵想要奇襲蹋頓的王庭，高句麗、扶余三韓同時出兵。攻打遼東城，太史慈兵力只有四萬，只好暫時扼守遼東城對付三國來兵，派人火速報告給皇帝呂布，讓朝廷派兵對付遼東的蹋頓。
呂布接到蹋頓謀反的消息，一開始還有點詫異，蹋頓當年跟曹操呲牙還有情可原，烏桓的兵力當時還在曹操之上，現在大漢一統。呂布登基稱帝，國力鼎盛，兵強馬壯，蹋頓竟然選擇這樣的時機起兵謀反，真是愚蠢至極，後來問過情報部門，知道是世家人物張復前去忽悠蹋頓，呂布想起那個被司馬懿等人忽悠起來對抗中華的南蠻、青羌。明白了這些世家人物一心謀求私利而忘卻大漢民族公利的可鄙，也知道這些世家人物成事不足敗事有餘的可怕之處。
呂布決意御駕親征。不只是爲了滅了烏桓，更是爲了平定遼東地區，他不想讓高句麗再繼續存在，更不想讓三韓存在了，還有一個部落也是必須要滅的，那就是黑水靺鞨、金、滿的祖先肅慎。
呂布留黃忠、董昭鎮守洛陽。讓高順在北平總督後方一切物資，這場戰至少要打上兩年。
呂布領張遼、徐晃、張飛、顏良、文丑諸將，統領十萬中央禁衛軍，以郭嘉、陳宮爲參軍，前往遼東。因爲這次是對付四個勢力，呂布擔心人馬不夠，又命司州、幷州、冀州、幽州、青州各州下面各郡出一半郡兵，共計五萬人馬，這些郡兵交由徐盛、丁奉、孫禮、鄂煥等少壯將領統領。
呂布大軍從洛陽出發，渡過黃河，到達鄴城，鄴城往北平有直道，大軍火速到達北平。
北平再往遼東方向行進，道路開始泥濘不堪。呂布覺得很納悶，太史慈、于禁在此鎮守了五六年了，連路都修不好嗎，隨後得到消息，于禁本來從遼東到北平已經修通了直道，蹋頓擔心呂布大軍前來，派人毀壞了直道，並引了幾條河水把直道沖斷。
呂布大軍到達北平正趕上夏秋之交的九月份，這個時候北平到遼東一帶特別多雨，雨水一直下個沒完沒了，往遼東的路上到處都是積水，說它淺吧卻不能通車馬，說它深吧卻不能泛舟，呂布犯愁了。
郭嘉在旁笑道：“皇上，您忘了嗎，我們之前曾秘密翻修過的盧龍塞嗎？”
呂布這纔想起來，他之前派田疇探訪出來的東漢初年廢棄的西漢要塞盧龍塞，當年曹操就是靠田疇的指點，從那裡出塞，奇襲柳城，趁蹋頓不備，一舉將其擊潰，呂布當年吩咐田疇將盧龍塞秘密修建過，卻一直沒用，就是等着對付蹋頓用的。
呂布自己都淡忘的事情，他的下屬卻一直在執行着，北平到盧龍塞的道路早就修好，並且一直在秘密維護，這條道路隱蔽在崇山峻嶺之間，兩邊都是遮天蔽日的草木，一些容易被發現的地方也巧妙地做了隱蔽，這麼多年來一直沒有被烏桓人發現。
爲了瞞過蹋頓，北平城裡飄揚着呂布的龍旗，而呂布卻親率五萬精銳騎兵，沿着北平到盧龍塞的密道，縱馬馳騁，張遼領後續人馬跟在後面。
道路很平整，呂布大軍五萬人馬行進很快，二十日後就到達盧龍塞。
而當年曹操爲了確保行軍的速度，將輜重部隊全部捨棄在後方，僅帶輕裝人馬向北沿山繼續挺進，然而所經的道路殘缺不全，每逢絕路險壁全軍將士便得鑿山填路方能通過，以至於兩個月來僅僅行走了三百餘里。
盧龍塞位於徐無山麓的最東面，坐落於兩山之間，左側是梅山，右側是雲山。盧龍塞依山修築的城池，有三道城牆構成一個“日”字形的防禦體系。外圍主城牆高五丈，寬三丈，長一百丈，由石塊從裡到外整體碼堆而成，中心豎有一兩丈高城樓，叫望日樓。在主城牆兩端，依着山勢修建了輔牆，城牆上也各有一樓。矗立在梅山上的叫梅樓，修建在雲山上的叫雲樓。由兩邊輔牆開始，向更遠的山上延伸。西漢時期修建了一道大約兩百多裡的城牆，用以防止胡族入侵，由主城牆向後一百步，在兩山之間，再築了一座高大城樓，城牆高寬皆與主城牆一樣，長五十丈，上有一樓名盧龍。兩邊以石牆與主城牆相連。兩側是兩列士兵營房。再往後，相距一百步，就是面對官道的新月樓。這道城牆高四丈，寬兩丈，長八十步，上有一樓叫新月樓，這裡兩側都是堆積糧草的庫房，馬棚和治療傷兵的木屋。
盧龍塞自從在東漢初年被廢棄後，一百多年都無人問津，完全廢棄在亂草叢裡，烏桓人騎馬根本靠近不了，也漸漸地忘卻了這裡還有一個要塞，儘管呂布派田疇整修此地，但爲了瞞過烏桓人，盧龍塞外的荒草沒有根除，不過這難不倒呂布的五萬大軍以及精銳的工兵隊伍，幾乎是在一夜之間，盧龍塞外遮天蔽日的荒草灌木全被清除。
呂布派出精銳斥候，將方圓百里的牧民全都屠戮乾淨，避免他們向蹋頓報信，隨後呂布大軍偃旗息鼓，晝伏夜行，三天後，驟然來到白狼山烏桓的王庭。
蹋頓此時還以爲呂布大軍堵在北平難以到達遼東，他正領五萬人馬配合高句麗、扶余、三韓諸國人馬攻打遼東城，後方王庭空虛，僅有兩萬多殘弱，經不起呂布大軍一陣衝鋒，蹋頓的侄子樓班被張飛一矛刺死，另外的三個部落首領也陸續被顏良、文丑、徐晃斬殺，都不用呂布親自動手。
張遼領後續人馬火速跟上，接管了所有部落，願意歸順的接收整編，不願意歸順的戴上腳鐐充作勞役，田豫已經在原先中部、東部鮮卑的地盤經營了很久，有一整套完善的馴服遊牧民族牧民的辦法，他派來了兩千大漢牧民和八千漢化的鮮卑牧民，迅速接收了烏桓所有部落，把烏桓變成了一個建設兵團，以放牧、養殖爲主，烏桓的地盤很快就變成了中華帝國的一個郡。
蹋頓聽到後方王庭被襲擊的消息，趕緊說服高句麗、扶余、三韓三國的統領，說呂布必在白狼山，若是我們一起發兵過去，把呂布殺了，就大功告成了，那三個國家的統帥聽信了他的話，只留了小部分人馬虛打旗幟瞞住太史慈，四個勢力合兵一處共計十五萬人馬，浩浩蕩蕩殺奔白狼山。
在白狼山下，蹋頓看到呂布只有五萬騎兵，大喜，十五萬聯軍亂糟糟地殺向呂布的騎兵陣。
呂布勒馬登高一望，看到蹋頓的聯軍陣列不齊亂糟糟地不成章法，當真是烏合之衆，便對張遼下令：“敵兵不整，可以擊之！”
張遼、徐晃、張飛、顏良、文丑分五路下山，奮力急攻，蹋頓聯軍前驅人馬人困馬乏又亂遭一片，前面沒有一個將領是張遼等人的一合之敵，全都被斬落下馬，五個人領着後面的精銳騎兵，如劈波斬浪一般，蹋頓聯軍一片大亂，蹋頓措手不及，張遼拍馬斬蹋頓於馬下。