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