蹋顿一死，乌桓人士气大溃，更加溃不成军，纷纷请降。
高句丽、扶余、三韩诸国人马见大势已去，都纷纷溃逃。
他们溃逃路上遭到徐盛、丁奉、孙礼、鄂焕等小将率领的十万步兵伏击。
十万三国联军往辽东城溃逃而去，太史慈、于禁领两万人马从辽东城里冲出，对三国联军夹击。
三国联军最后溃逃回去的不足一万，因为这个区域的人多半怕死，所以多半投降，宁死不降的屈指可数。
投降的俘虏的全部被押做劳役，接受改造，表现优异的才有机会转为汉籍，成为中华帝国光荣的公民，表现一般及其以下的只能一辈子做劳役。
吕布和太史慈会师，整顿人马，补充了部分乌桓骑兵，组成二十万人马，等待高顺从后方通过卢龙塞运来粮草，即刻发兵攻打高句丽。
吕布留太史慈、于禁领五万人马收复乐浪郡，讨伐南边的三韩，留张辽、阎柔领五万人马料理乌桓后事，并防守扶余，吕布亲领十万大军讨伐高句丽。
高句丽东川王亲自率领步骑五万余人迎敌至沸流水，在梁口跟吕布大军对抗。
两军对阵，高句丽军以死相搏，吕布大军一力破之，东川王被打得大败，吕布大军斩首四千有余，降者上万，东川王率残军狼狈逃回，据守坚固的丸都城。
吕布大军围城后，见山城的西北面山体陡峭，上面的守兵也不多，就采用避实就虚，正面佯攻，西北偷袭的战法。选派一些身强体壮善于攀登的士兵，带着兵器长绳，偷偷地顺着山崖爬上去，先杀死上面的守兵，束马悬车，攻破了丸都山城。
东川王领一万残兵从北门逃出，吕布命颜良、丑领四万人马追杀，东川王逃到扶余国，扶余国是高句丽王室的母国。虽然以前一直不和，现在面临同一敌人，扶余国王派出两万人马，救下东川王，扶余王人马不敌颜良、丑的四万人马。败退扶余都城。
颜良、丑久攻不下，吕布留徐盛领一万人马镇守丸都城，料理高句丽的后事，吕布亲领大军攻打扶余都城，这次扶余都城没有丸都城的破绽，吕布调动攻城器械，霹雳车、弩炮、火药弹连番轰炸。四天后，攻破扶余都城，其实这个扶余都城的城池牢固度还不如中华帝国的一个普通县城。
扶余王和东川王继续往北逃，逃到了肃慎的地盘。肃慎人活跃在辽河以东，北至黑龙江中游，南至松花江上游中段，东抵海滨。方圆数千里。
肃慎人喜欢养猪，但与汉族的习惯圈养不同。他们习惯自由放牧，任猪群漫山遍野乱跑，随意繁殖。一到寒冷季节，他们要杀掉一大批，用冰雪冻上猪肉，只留一小部分，饲养在人们过冬的地穴里。家族的首领们，把冻肉平均分给家族成员，只把冻肉在火上暖一暧，大家就那么生吃起来。他们用猪皮裁制衣裳，还用猪毛纺线，他们不习惯于穿裤子，只在腰间系一块遮羞布，他们还在身上搽上一层猪油，用来防寒和皮肤干裂，条件好的富有人家，还畜养大群的马、牛、羊。
肃慎人不论男女老少，都留着长长的发辫。
从这些风俗习惯上，已经看出他们是什么人的祖先了，他们的后人何其伟大，消灭了大汉民族建立的两个化鼎盛的王朝北宋、明朝，伟大得让吕布牙根疼，所以尽管肃慎王恐惧于吕布大军，将扶余王和东川王杀了，把他们的人头都送给吕布，吕布还是无法忘却历史的耻辱，无法忘却历史的吕布以肃慎不服王化为理由，发动了对肃慎的讨伐战。
战争一开始，并不顺利，肃慎人擅长弓箭，尤其是毒箭，他们有一种弓箭名叫楛矢石砮，肃慎故地生长着一种特有的叫“楛”的灌木，这种灌木虽然貌不惊人，却材质细密，韧性超强，不易折断，用来做箭杆十分难得，同时肃慎故地还有一种坚过于铁的黑曜石，可以打磨成锋利箭镞，用楛木制作箭杆，用石砮制作箭镞，再配以长弓，箭簇上涂上毒药，见血封喉，夺走了上千名大汉男儿的性命。
而吕布大军的弓箭好像对这些肃慎人不管用，锋利的箭矢射到他们身上根不见血，吕布查看了几个肃慎人的尸体，才看出端倪，因为他们不习惯穿衣服，习惯在身上擦猪油，披猪皮，久而久之，他们身上就起了一层跟野猪皮没什么两样的角质层，这种角质层很厚，能够抵御一般弓箭的攻击。
吕布冷笑，野猪能抵御一般弓箭攻击，能够抵御强弩、霹雳车、弩炮、火药弹吗？吕布把所有攻城器械运过来，步步为营地对付肃慎人，强弩为主，霹雳车、弩炮、火药弹狂轰乱炸，把肃慎人所有的据点全部击毁，一直把肃慎人逼到大兴安岭深处。
吕布准备跟肃慎人死磕下去，派人到处往肃慎人可能的藏身之处放毒烟，逼他们出来，还从中原调来精锐的斥候兵，调来南蛮兵组成的无当飞军，携带强弩，弩箭上全部涂上剧毒。
吕布派人调查清楚了，肃慎人所有部落加在一起，不过四万人而已，真正能端起弓箭跟汉人对射的也不过只有六七千人罢了，虽然人数很少，却都是纵横山林如飞、身上皮糙肉厚的怪物，被吕布寄以厚望的无当飞军进入大兴安岭里面，跟肃慎人对阵，四千无当飞军折损大半，他们射杀的肃慎人不足一千。
有人劝吕布就此罢兵，吕布以大国尊严岂能被如此龌蹉小部落所羞辱，实际上是想彻底消除汉人最大的威胁，他发誓，宁可赔上四万条命，也要灭了肃慎一族，他不能让自己的子孙再戴上猪尾巴。
不过肃慎人藏身之地尽是深山洞穴，又在茫茫大兴安岭里，就算吕布把十万大军全散入大山里，短时间里也无济于事。
此时吕布的义子陆逊得知吕布的窘境，派了六千山越兵前来，山越人也是惯常山林作战，又擅长毒箭，用来对付肃慎再好不过。
陆逊还在讨伐山越，三年了，一边讨伐一边整编，估计还需要三四年才能彻底消除山越的隐患。
演义上对山越祸患一笔带过，实际上，东吴政权一直花费了近半力量在平定山越。
自孙权继兄执掌江东以来，所制定的战略方针总体是建立在防守反击基础上的，但凡主动出击的战斗，如濡须之战合肥之战，大多以失利告终，即便后来的石亭大捷，也凭的是诱敌深入致胜，卒至王浚楼船下吴亡国前的八十年岁月里，造成一种“敌不能渡江,我不能越淮”的格局，如果将原因单单归咎于吴政权不思进取上，有片面之嫌，除了外线不擅平野作战外，内部的心腹之患-山越问题久而未决也是重要的客观不利因素。
山越，是聚居在江南山丛中的蛮夷部落，也就是《三国演义》内所述的东吴山贼，东吴匪患的猖獗通过宣城周泰救孙权事便可体会到，那一战周泰身中十二枪，若非神医华佗，堪堪送命，不光是周泰，几乎所有的东吴名将都参与过从讨山越的战斗，但看《三国志吴书》就有陆逊治会稽、吕蒙击庐陵、程普讨乐安、太史慈领海昏、贺齐伐上饶、吕范平鄱阳等，余者在韩当、凌统、蒋钦、董袭、全琮等传中也均可找到这方面记录，而黄盖更是一生的武功差不多全报废在山越身上，因此孙权主政前期七八年间，外线用兵仅仅是对付黄祖的复仇行动，大部分时候都在做“分部诸将,镇抚山越”的工作。演义三十八回内说到“东吴各处山贼,尽皆平复”，此话不确，其实山越问题根没有肃清，因为山越“好为叛乱，难安易动”的性使然，这个问题的长期存在令孙权头痛不已，是以他不敢倾全力外御。
《三国志吴书》有一卷是贺齐、全琮、吕岱、周鲂、钟离牧传，之所以将这五人列在一起，也是拜山越所托，卷尾评语说得很清楚：凡此诸臣,皆克宁内难，绥静帮域者也；而这五人同又是东吴中后期的骨干之才，将这么多的人才又使他们大部分的时间与精力放在剿治内乱上，而不能用于对外作出相当贡献，吴政权为此的代价不可谓不菲。
吕布将江东大部分陆军全都交给陆逊，让他全权主持讨伐山越的事宜，老将黄盖做他的副手，吕蒙都督长江水师协助与他，吕范以宗正之身领扬州牧也在后勤上支持陆逊，后来的全琮、周鲂、钟离牧等将领都归于他的麾下，全力讨伐山越，山越的祸患渐渐平息，相当一部分山越精兵编入朝廷军队，对付其他的蛮族。
山越兵团和南蛮的无当飞军合作，配上吕布军中的精制弩箭，潜入山林，搜寻肃慎人的巢穴。
功夫不负有心人，经过一年的艰苦卓绝的战斗，终于彻底地消灭了肃慎人，只有数百名年轻貌美的肃慎女子保留了肃慎的血统，不过她们跟汉人的子嗣都只能是大汉民族，肃慎人的血统终将渐渐消亡。当然这些肃慎姑娘嫁给汉人之前，要好好地洗刷她们身上沉积多年的猪油。