蹋顿一死，乌桓人士气大溃，更加溃不成军，纷纷请降。
高句丽、扶余、三韩诸国人马见大势已去，都纷纷溃逃。
他们溃逃路上遭到徐盛、丁奉、孙礼、鄂焕等小将率领的十万步兵伏击。
十万三国联军往辽东城溃逃而去，太史慈、于禁领两万人马从辽东城里冲出，对三国联军夹击。
三国联军最后溃逃回去的不足一万，因为这个区域的人多半怕死，所以多半投降，宁死不降的屈指可数。
投降的俘虏的全部被押做劳役，接受改造，表现优异的才有机会转为汉籍，成为中华帝国光荣的公民，表现一般及其以下的只能一辈子做劳役。
吕布和太史慈会师，整顿人马，补充了部分乌桓骑兵，组成二十万人马，等待高顺从后方通过卢龙塞运来粮草，即刻发兵攻打高句丽。
吕布留太史慈、于禁领五万人马收复乐浪郡，讨伐南边的三韩，留张辽、阎柔领五万人马料理乌桓后事，并防守扶余，吕布亲领十万大军讨伐高句丽。
高句丽东川王亲自率领步骑五万余人迎敌至沸流水，在梁口跟吕布大军对抗。
两军对阵，高句丽军以死相搏，吕布大军一力破之，东川王被打得大败，吕布大军斩首四千有余，降者上万，东川王率残军狼狈逃回，据守坚固的丸都城。
吕布大军围城后，见山城的西北面山体陡峭，上面的守兵也不多，就采用避实就虚，正面佯攻，西北偷袭的战法。选派一些身强体壮善于攀登的士兵，带着兵器长绳，偷偷地顺着山崖爬上去，先杀死上面的守兵，束马悬车，攻破了丸都山城。
东川王领一万残兵从北门逃出。吕布命颜良、文丑领四万人马追杀，东川王逃到扶余国，扶余国是高句丽王室的母国，虽然以前一直不和，现在面临同一敌人，扶余国王派出两万人马，救下东川王，扶余王人马不敌颜良、文丑的四万人马，败退扶余都城。
颜良、文丑久攻不下。吕布留徐盛领一万人马镇守丸都城，料理高句丽的后事，吕布亲领大军攻打扶余都城，这次扶余都城没有丸都城的破绽，吕布调动攻城器械，霹雳车、弩炮、火药弹连番轰炸，四天后，攻破扶余都城。其实这个扶余都城的城池牢固度还不如中华帝国的一个普通县城。
扶余王和东川王继续往北逃，逃到了肃慎的地盘。肃慎人活跃在辽河以东，北至黑龙江中游，南至松花江上游中段，东抵海滨，方圆数千里。
肃慎人喜欢养猪，但与汉族的习惯圈养不同。他们习惯自由放牧，任猪群漫山遍野乱跑，随意繁殖。一到寒冷季节，他们要杀掉一大批，用冰雪冻上猪肉。只留一小部分，饲养在人们过冬的地穴里。家族的首领们，把冻肉平均分给家族成员，只把冻肉在火上暖一暧，大家就那么生吃起来。他们用猪皮裁制衣裳，还用猪毛纺线，他们不习惯于穿裤子，只在腰间系一块遮羞布，他们还在身上搽上一层猪油，用来防寒和皮肤干裂，条件好的富有人家，还畜养大群的马、牛、羊。
肃慎人不论男女老少，都留着长长的发辫。
从这些风俗习惯上，已经看出他们是什么人的祖先了，他们的后人何其伟大，消灭了大汉民族建立的两个文化鼎盛的王朝北宋、明朝，伟大得让吕布牙根疼，所以尽管肃慎王恐惧于吕布大军，将扶余王和东川王杀了，把他们的人头都送给吕布，吕布还是无法忘却历史的耻辱，无法忘却历史的吕布以肃慎不服王化为理由，发动了对肃慎的讨伐战。
战争一开始，并不顺利，肃慎人擅长弓箭，尤其是毒箭，他们有一种弓箭名叫楛矢石砮，肃慎故地生长着一种特有的叫“楛”的灌木，这种灌木虽然貌不惊人，却材质细密，韧性超强，不易折断，用来做箭杆十分难得，同时肃慎故地还有一种坚过于铁的黑曜石，可以打磨成锋利箭镞，用楛木制作箭杆，用石砮制作箭镞，再配以长弓，箭簇上涂上毒药，见血封喉，夺走了上千名大汉男儿的性命。
而吕布大军的弓箭好像对这些肃慎人不管用，锋利的箭矢射到他们身上根本不见血，吕布查看了几个肃慎人的尸体，才看出端倪，因为他们不习惯穿衣服，习惯在身上擦猪油，披猪皮，久而久之，他们身上就起了一层跟野猪皮没什么两样的角质层，这种角质层很厚，能够抵御一般弓箭的攻击。
吕布冷笑，野猪能抵御一般弓箭攻击，能够抵御强弩、霹雳车、弩炮、火药弹吗？吕布把所有攻城器械运过来，步步为营地对付肃慎人，强弩为主，霹雳车、弩炮、火药弹狂轰乱炸，把肃慎人所有的据点全部击毁，一直把肃慎人逼到大兴安岭深处。
吕布准备跟肃慎人死磕下去，派人到处往肃慎人可能的藏身之处放毒烟，逼他们出来，还从中原调来精锐的斥候兵，调来南蛮兵组成的无当飞军，携带强弩，弩箭上全部涂上剧毒。
吕布派人调查清楚了，肃慎人所有部落加在一起，不过四万人而已，真正能端起弓箭跟汉人对射的也不过只有六七千人罢了，虽然人数很少，却都是纵横山林如飞、身上皮糙肉厚的怪物，被吕布寄以厚望的无当飞军进入大兴安岭里面，跟肃慎人对阵，四千无当飞军折损大半，他们射杀的肃慎人不足一千。
有人劝吕布就此罢兵，吕布以大国尊严岂能被如此龌蹉小部落所羞辱，实际上是想彻底消除汉人最大的威胁，他发