吕布和太史慈会师，整顿人马，补充了部分乌桓骑兵，组成二十万人马，等待高顺从后方通过卢龙塞运来粮草，即刻发兵攻打高句丽。

吕布留太史慈、于禁领五万人马收复乐浪郡，讨伐南边的三韩，留张辽、阎柔领五万人马料理乌桓后事，并防守扶余，吕布亲领十万大军讨伐高句丽。

高句丽东川王亲自率领步骑五万余人迎敌至沸流水，在梁口跟吕布大军对抗。

两军对阵，高句丽军以死相搏，吕布大军一力破之，东川王被打得大败，吕布大军斩首四千有余，降者上万，东川王率残军狼狈逃回，据守坚固的丸都城。

吕布大军围城后，见山城的西北面山体陡峭，上面的守兵也不多，就采用避实就虚，正面佯攻，西北偷袭的战法，选派一些身强体壮善于攀登的士兵，带着兵器长绳，偷偷地顺着山崖爬上去，先杀死上面的守兵，束马悬车，攻破了丸都山城。

东川王领一万残兵从北门逃出，吕布命颜良、文丑领四万人马追杀，东川王逃到扶余国，扶余国是高句丽王室的母国，虽然以前一直不和，现在面临同一敌人，扶余国王派出两万人马，救下东川王，扶余王人马不敌颜良、文丑的四万人马，败退扶余都城。

颜良、文丑久攻不下，吕布留徐盛领一万人马镇守丸都城，料理高句丽的后事，吕布亲领大军攻打扶余都城，这次扶余都城没有丸都城的破绽，吕布调动攻城器械，霹雳车、弩炮、火药弹连番轰炸，四天后，攻破扶余都城，其实这个扶余都城的城池牢固度还不如中华帝国的一个普通县城。

扶余王和东川王继续往北逃，逃到了肃慎的地盘，肃慎人活跃在辽河以东，北至黑龙江中游，南至松花江上游中段，东抵海滨，方圆数千里。

肃慎人喜欢养猪，但与汉族的习惯圈养不同，他们习惯自由放牧，任猪群漫山遍野乱跑，随意繁殖。一到寒冷季节，他们要杀掉一大批，用冰雪冻上猪肉，只留一小部分，饲养在人们过冬的地穴里。家族的首领们，把冻肉平均分给家族成员，只把冻肉在火上暖一暧，大家就那么生吃起来。他们用猪皮裁制衣裳，还用猪毛纺线，他们不习惯于穿裤子，只在腰间系一块遮羞布，他们还在身上搽上一层猪油，用来防寒和皮肤干裂，条件好的富有人家，还畜养大群的马、牛、羊。

肃慎人不论男女老少，都留着长长的发辫。

从这些风俗习惯上，已经看出他们是什么人的祖先了，他们的后人何其伟大，消灭了大汉民族建立的两个文化鼎盛的王朝北宋、明朝，伟大得让吕布牙根疼，所以尽管肃慎王恐惧于吕布大军，将扶余王和东川王杀了，把他们的人头都送给吕布，吕布还是无法忘却历史的耻辱，无法忘却历史的吕布以肃慎不服王化为理由，发动了对肃慎的讨伐战。

战争一开始，并不顺利，肃慎人擅长弓箭，尤其是毒箭，他们有一种弓箭名叫楛矢石砮，肃慎故地生长着一种特有的叫“楛”的灌木，这种灌木虽然貌不惊人，却材质细密，韧性超强，不易折断，用来做箭杆十分难得，同时肃慎故地还有一种坚过于铁的黑曜石，可以打磨成锋利箭镞，用楛木制作箭杆，用石砮制作箭镞，再配以长弓，箭簇上涂上毒药，见血封喉，夺走了上千名大汉男儿的性命。

而吕布大军的弓箭好像对这些肃慎人不管用，锋利的箭矢射到他们身上根本不见血，吕布查看了几个肃慎人的尸体，才看出端倪，因为他们不习惯穿衣服，习惯在身上擦猪油，披猪皮，久而久之，他们身上就起了一层跟野猪皮没什么两样的角质层，这种角质层很厚，能够抵御一般弓箭的攻击。

吕布冷笑，野猪能抵御一般弓箭攻击，能够抵御强弩、霹雳车、弩炮、火药弹吗？吕布把所有攻城器械运过来，步步为营地对付肃慎人，强弩为主，霹雳车、弩炮、火药弹狂轰乱炸，把肃慎人所有的据点全部击毁，一直把肃慎人逼到大兴安岭深处。

吕布准备跟肃慎人死磕下去，派人到处往肃慎人可能的藏身之处放毒烟，逼他们出来，还从中原调来精锐的斥候兵，调来南蛮兵组成的无当飞军，携带强弩，弩箭上全部涂上剧毒。