吕布登基未满一年，颁布了《大中华宪章》和《大中华法典》，确立了议政院制度，惹起了部分官僚的不满，特别是那些世家官僚，他们开始四处煽风点火，造谣生事，不过多半都被吕布的国家-安全总署的特工人员擒获，押赴最高法院受审，以谋反罪除以终身劳役，但也有少数官僚逃出吕布的控制。
其中有一个是河内张家的张复，张复跟之前曾投奔乌桓的张举、张纯有旧，间接地跟乌桓人有联系，他认识蹋顿，所以当他心生不满却发现自己以及世家同党奈何不了吕布，他就想逃去乌桓。
因为张复是一个名不见经传的人物，吕布在他身上没有布置多少监控力量，所以他轻而易举地逃到了乌桓，见到了蹋顿。
蹋顿这些年一直跟随太史慈、于禁、牵招等人对付高句丽、扶余，在粮食上得到大汉颇多援助，他的五十多万牧民虽然经历了好几次草原灾害却没有大的损失，不过人心不足，蹋顿想要得到大汉先进的兵器锻造技术、想要得到大汉先进的粮食耕作技术，这些都没有得到吕布的应允，蹋顿渐渐有所不满，但中央军一日强过一日，蹋顿不敢有任何小动作。
张复过来，拼命忽悠蹋顿，让蹋顿误认为吕布已经众叛亲离了，即便如此蹋顿还是畏惧于太史慈、于禁的将才，张复便忽悠蹋顿，说跟高句丽、扶余、三韩诸国亲善，一起夹攻太史慈、于禁，到时一统北方草原，便是可比冒顿的伟业。
蹋顿被张复忽悠成功了，他派人跟高句丽、扶余、三韩诸国商议同盟，本来这些国家在太史慈、于禁的打压下。日子越来越不好过，蹋顿抛来橄榄枝，他们只有接受。
蹋顿的小动作没有瞒过贾诩安插的军情部特工，特工迅速把情报传递给太史慈、于禁，太史慈、于禁整兵想要奇袭蹋顿的王庭，高句丽、扶余三韩同时出兵。攻打辽东城，太史慈兵力只有四万，只好暂时扼守辽东城对付三国来兵，派人火速报告给皇帝吕布，让朝廷派兵对付辽东的蹋顿。
吕布接到蹋顿谋反的消息，一开始还有点诧异，蹋顿当年跟曹操呲牙还有情可原，乌桓的兵力当时还在曹操之上，现在大汉一统。吕布登基称帝，国力鼎盛，兵强马壮，蹋顿竟然选择这样的时机起兵谋反，真是愚蠢至极，后来问过情报部门，知道是世家人物张复前去忽悠蹋顿，吕布想起那个被司马懿等人忽悠起来对抗中华的南蛮、青羌。明白了这些世家人物一心谋求私利而忘却大汉民族公利的可鄙，也知道这些世家人物成事不足败事有余的可怕之处。
吕布决意御驾亲征。不只是为了灭了乌桓，更是为了平定辽东地区，他不想让高句丽再继续存在，更不想让三韩存在了，还有一个部落也是必须要灭的，那就是黑水靺鞨、金、满的祖先肃慎。
吕布留黄忠、董昭镇守洛阳。让高顺在北平总督后方一切物资，这场战至少要打上两年。
吕布领张辽、徐晃、张飞、颜良、文丑诸将，统领十万中央禁卫军，以郭嘉、陈宫为参军，前往辽东。因为这次是对付四个势力，吕布担心人马不够，又命司州、并州、冀州、幽州、青州各州下面各郡出一半郡兵，共计五万人马，这些郡兵交由徐盛、丁奉、孙礼、鄂焕等少壮将领统领。
吕布大军从洛阳出发，渡过黄河，到达邺城，邺城往北平有直道，大军火速到达北平。
北平再往辽东方向行进，道路开始泥泞不堪。吕布觉得很纳闷，太史慈、于禁在此镇守了五六年了，连路都修不好吗，随后得到消息，于禁本来从辽东到北平已经修通了直道，蹋顿担心吕布大军前来，派人毁坏了直道，并引了几条河水把直道冲断。
吕布大军到达北平正赶上夏秋之交的九月份，这个时候北平到辽东一带特别多雨，雨水一直下个没完没了，往辽东的路上到处都是积水，说它浅吧却不能通车马，说它深吧却不能泛舟，吕布犯愁了。
郭嘉在旁笑道：“皇上，您忘了吗，我们之前曾秘密翻修过的卢龙塞吗？”
吕布这才想起来，他之前派田畴探访出来的东汉初年废弃的西汉要塞卢龙塞，当年曹操就是靠田畴的指点，从那里出塞，奇袭柳城，趁蹋顿不备，一举将其击溃，吕布当年吩咐田畴将卢龙塞秘密修建过，却一直没用，就是等着对付蹋顿用的。
吕布自己都淡忘的事情，他的下属却一直在执行着，北平到卢龙塞的道路早就修好，并且一直在秘密维护，这条道路隐蔽在崇山峻岭之间，两边都是遮天蔽日的草木，一些容易被发现的地方也巧妙地做了隐蔽，这么多年来一直没有被乌桓人发现。
为了瞒过蹋顿，北平城里飘扬着吕布的龙旗，而吕布却亲率五万精锐骑兵，沿着北平到卢龙塞的密道，纵马驰骋，张辽领后续人马跟在后面。
道路很平整，吕布大军五万人马行进很快，二十日后就到达卢龙塞。
而当年曹操为了确保行军的速度，将辎重部队全部舍弃在后方，仅带轻装人马向北沿山继续挺进，然而所经的道路残缺不全，每逢绝路险壁全军将士便得凿山填路方能通过，以至于两个月来仅仅行走了三百余里。
卢龙塞位于徐无山麓的最东面，坐落于两山之间，左侧是梅山，右侧是云山。卢龙塞依山修筑的城池，有三道城墙构成一个“日”字形的防御体系。外围主城墙高五丈，宽三丈，长一百丈，由石块从里到外整体码堆而成，中心竖有一两丈高城楼，叫望日楼。在主城墙两端，依着山势修建了辅墙，城墙上也各有一楼。矗立在梅山上的叫梅楼，修建在云山上的叫云楼。由两边辅墙开始，向更远的山上延伸。西汉时期修建了一道大约两百多里的城墙，用以防止胡族入侵，由主城墙向后一百步，在两山之间，再筑了一座高大城楼，城墙高宽皆与主城墙一样，长五十丈，上有一楼名卢龙。两边以石墙与主城墙相连。两侧是两列士兵营房。再往后，相距一百步，就是面对官道的新月楼。这道城墙高四丈，宽两丈，长八十步，上有一楼叫新月楼，这里两侧都是堆积粮草的库房，马棚和治疗伤兵的木屋。
卢龙塞自从在东汉初年被废弃后，一百多年都无人问津，完全废弃在乱草丛里，乌桓人骑马根本靠近不了，也渐渐地忘却了这里还有一个要塞，尽管吕布派田畴整修此地，但为了瞒过乌桓人，卢龙塞外的荒草没有根除，不过这难不倒吕布的五万大军以及精锐的工兵队伍，几乎是在一夜之间，卢龙塞外遮天蔽日的荒草灌木全被清除。
吕布派出精锐斥候，将方圆百里的牧民全都屠戮干净，避免他们向蹋顿报信，随后吕布大军偃旗息鼓，昼伏夜行，三天后，骤然来到白狼山乌桓的王庭。
蹋顿此时还以为吕布大军堵在北平难以到达辽东，他正领五万人马配合高句丽、扶余、三韩诸国人马攻打辽东城，后方王庭空虚，仅有两万多残弱，经不起吕布大军一阵冲锋，蹋顿的侄子楼班被张飞一矛刺死，另外的三个部落首领也陆续被颜良、文丑、徐晃斩杀，都不用吕布亲自动手。
张辽领后续人马火速跟上，接管了所有部落，愿意归顺的接收整编，不愿意归顺的戴上脚镣充作劳役，田豫已经在原先中部、东部鲜卑的地盘经营了很久，有一整套完善的驯服游牧民族牧民的办法，他派来了两千大汉牧民和八千汉化的鲜卑牧民，迅速接收了乌桓所有部落，把乌桓变成了一个建设兵团，以放牧、养殖为主，乌桓的地盘很快就变成了中华帝国的一个郡。
蹋顿听到后方王庭被袭击的消息，赶紧说服高句丽、扶余、三韩三国的统领，说吕布必在白狼山，若是我们一起发兵过去，把吕布杀了，就大功告成了，那三个国家的统帅听信了他的话，只留了小部分人马虚打旗帜瞒住太史慈，四个势力合兵一处共计十五万人马，浩浩荡荡杀奔白狼山。
在白狼山下，蹋顿看到吕布只有五万骑兵，大喜，十五万联军乱糟糟地杀向吕布的骑兵阵。
吕布勒马登高一望，看到蹋顿的联军阵列不齐乱糟糟地不成章法，当真是乌合之众，便对张辽下令：“敌兵不整，可以击之！”
张辽、徐晃、张飞、颜良、文丑分五路下山，奋力急攻，蹋顿联军前驱人马人困马乏又乱遭一片，前面没有一个将领是张辽等人的一合之敌，全都被斩落下马，五个人领着后面的精锐骑兵，如劈波斩浪一般，蹋顿联军一片大乱，蹋顿措手不及，张辽拍马斩蹋顿于马下。