着大胜之威继续北上。
其目的便是要威慑丁零、坚昆、呼揭三部，炫耀武力，使其熄灭侵扰新设行省的意愿。
毕竟曾经的汉帝国也曾远征漠北，封狼居胥，饮马瀚海，击败了当时如日天的匈奴。
使得匈奴分裂为两部，南匈奴选择归附汉帝国，而北匈奴则选择向西远遁。
而当时的北匈奴向西逃窜之后，汉帝国的选择是继续派遣大军追击北匈奴，而没有去理会匈奴的故地。
鲜卑以前其实是受匈奴管辖的，后来匈奴势力逐渐衰弱之后，鲜卑人就在匈奴的故地之上逐渐发展壮大。
直到檀石槐时期，鲜卑也彻底达到了鼎盛。
只是这鼎盛的时期却没有长久的持续。
吕布带领骁骑营奉命北巡，就是在宣示主权。
明军在饶乐水的大胜借着鲜卑的败兵传言了出去，也自然是传言到丁零、呼揭、坚昆三部。
昔日漠北霸主鲜卑的兵败，使得丁零、呼揭、坚昆三部惶恐不已。
吕布带领骁骑营在三部巡游了一遍，同时召见丁零、呼揭、坚昆三部统领，以宣示权威，耀兵扬武。
丁零、呼揭两部选择了俯首称臣，坚昆不愿称臣，但是也表示不会进攻北疆行省。
本来许安给吕布的命令是炫耀武力，使其不敢犯边即可，吕布一开始也是这个想法，丁零、呼揭两部的臣服，吕布却是又动了别样的心思。
吕布领骁骑营三千，同时征调了丁零、呼揭共计四万骑军进攻坚昆。
坚昆王恐慌不已，不过有人通风报信，他也得知了吕布麾下只有三千直属骑军，于是他派人秘密去联络呼揭王，想要呼揭王和其一起对抗吕布，将吕布和其麾下的骁骑营永远留在北疆。
在坚昆王想来，他们所处的地方距离明庭实在是太远了，明军在北地的军队一定极为有限。
坚昆王野心很大，他想要占据鲜卑的故地，想要继承鲜卑遗留下来的一切……
只是这一切却是没有能够瞒过吕布的眼睛，或则是说瞒过骁骑营哨探的眼睛。
就在密谋之时，吕布带领亲卫直接冲入呼揭部驻扎之地，沿途没有呼揭部的士兵敢上前阻拦。
吕布一路急行，当他赶到呼揭王大帐之时，坚昆的使者正匆匆逃出营帐。
吕布将坚昆的使者当场格杀，呼揭部无一人敢上前与之言语，更别提阻拦，呼揭王最终跪地请罪。
随后吕布带领骁骑营并呼揭、丁零两部骑军，一举击溃了坚昆部，阵斩坚昆王，尽屠坚昆王庭。
丁零、呼揭两部之王匍匐请封，坚昆残部归降，除去丁零、呼揭、坚昆三部之外，许多小部族也纷纷上书附庸，想要请求保护。
战后，吕布上表设安北都护府，封丁零、呼揭两王为归义侯。
于是许安诏令天下，于丁零、呼揭、坚昆三部旧地设安北都护府，封丁零、呼揭两王为侯，