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

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

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

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

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

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

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

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

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

郭嘉在旁笑道：“皇上，您忘了吗，我们之前曾秘密翻修过的卢龙塞吗？”

吕布这才想起来，他之前派田畴探访出来的东汉初年废弃的西汉要塞卢龙塞，当年曹操就是靠田畴的指点，从那里出塞，奇袭柳城，趁蹋顿不备，一举将其击溃，吕布当年吩咐田畴将卢龙塞秘密修建过，却一直没用，就是等着对付蹋顿用的。

吕布自己都淡忘的事情，他的下属却一直在执行着，北平到卢龙塞的道路早就修好，并且一直在秘密维护，这条道路隐蔽在崇山峻岭之间，两边都是遮天蔽日的草木，一些容易被发现的地方也巧妙地做了隐蔽，这么多年来一直没有被乌桓人发现。

为了瞒过蹋顿，北平城里飘扬着吕布的龙旗，而吕布却亲率五万精锐骑兵，沿着北平到卢龙塞的密道，纵马驰骋，张辽领后续人马跟在后面。

道路很平整，吕布大军五万人马行进很快，二十日后就到达卢龙塞。

而当年曹操为了确保行军的速度，将辎重部队全部舍弃在后方，仅带轻装人马向北沿山继续挺进，然而所经的道路残缺不全，每逢绝路险壁全军将士便得凿山填路方能通过，以至于两个月来仅仅行走了三百余里。