吕布登基未满一年，颁布了《大中华宪章》和《大中华法典》，确立了议政院制度，惹起了部分官僚的不满，特别是那些世家官僚，他们开始四处煽风点火，造谣生事，不过多半都被吕布的国家-安全总署的特工人员擒获，押赴最高法院受审，以谋反罪除以终身劳役，但也有少数官僚逃出吕布的控制。

其中有一个是河内张家的张复，张复跟之前曾投奔乌桓的张举、张纯有旧，间接地跟乌桓人有联系，他认识蹋顿，所以当他心生不满却发现自己以及世家同党奈何不了吕布，他就想逃去乌桓。

因为张复是一个名不见经传的人物，吕布在他身上没有布置多少监控力量，所以他轻而易举地逃到了乌桓，见到了蹋顿。

蹋顿这些年一直跟随太史慈、于禁、牵招等人对付高句丽、扶余，在粮食上得到大汉颇多援助，他的五十多万牧民虽然经历了好几次草原灾害却没有大的损失，不过人心不足，蹋顿想要得到大汉先进的兵器锻造技术、想要得到大汉先进的粮食耕作技术，这些都没有得到吕布的应允，蹋顿渐渐有所不满，但中央军一日强过一日，蹋顿不敢有任何小动作。

张复过来，拼命忽悠蹋顿，让蹋顿误认为吕布已经众叛亲离了，即便如此蹋顿还是畏惧于太史慈、于禁的将才，张复便忽悠蹋顿，说跟高句丽、扶余、三韩诸国亲善，一起夹攻太史慈、于禁，到时一统北方草原，便是可比冒顿的伟业。

蹋顿被张复忽悠成功了，他派人跟高句丽、扶余、三韩诸国商议同盟，本来这些国家在太史慈、于禁的打压下。日子越来越不好过，蹋顿抛来橄榄枝，他们只有接受。

蹋顿的小动作没有瞒过贾诩安插的军情部特工，特工迅速把情报传递给太史慈、于禁，太史慈、于禁整兵想要奇袭蹋顿的王庭，高句丽、扶余三韩同时出兵。攻打辽东城，太史慈兵力只有四万，只好暂时扼守辽东城对付三国来兵，派人火速报告给皇帝吕布，让朝廷派兵对付辽东的蹋顿。

吕布接到蹋顿谋反的消息，一开始还有点诧异，蹋顿当年跟曹操呲牙还有情可原，乌桓的兵力当时还在曹操之上，现在大汉一统。吕布登基称帝，国力鼎盛，兵强马壮，蹋顿竟然选择这样的时机起兵谋反，真是愚蠢至极，后来问过情报部门，知道是世家人物张复前去忽悠蹋顿，吕布想起那个被司马懿等人忽悠起来对抗中华的南蛮、青羌。明白了这些世家人物一心谋求私利而忘却大汉民族公利的可鄙，也知道这些世家人物成事不足败事有余的可怕之处。

吕布决意御驾亲征。不只是为了灭了乌桓，更是为了平定辽东地区，他不想让高句丽再继续存在，更不想让三韩存在了，还有一个部落也是必须要灭的，那就是黑水靺鞨、金、满的祖先肃慎。

吕布留黄忠、董昭镇守洛阳。让高顺在北平总督后方一切物资，这场战至少要打上两年。

吕布领张辽、徐晃、张飞、颜良、文丑诸将，统领十万中央禁卫军，以郭嘉、陈宫为参军，前往辽东。因为这次是对付四个势力，吕布担心人马不够，又命司州、并州、冀州、幽州、青州各州下面各郡出一半郡兵，共计五万人马，这些郡兵交由徐盛、丁奉、孙礼、鄂焕等少壮将领统领。

吕布大军从洛阳出发，渡过黄河，到达邺城，邺城往北平有直道，大军火速到达北平。

北平再往辽东方向行进，道路开始泥泞不堪。吕布觉得很纳闷，太史慈、于禁在此镇守了五六年了，连路都修不好吗，随后得到消息，于禁本来从辽东到北平已经修通了直道，蹋顿担心吕布大军前来，派人毁坏了直道，并引了几条河水把直道冲断。

吕布大军到达北平正赶上夏秋之交的九月份，这个时候北平到辽东一带特别多雨，雨水一直下个没完没了，往辽东的路上到处都是积水，说它浅却不能通车马，说它深却不能泛舟，吕布犯愁了。