自刘范北进扶余后，高句丽就得到了消息，一开始高句丽各部并没有上心，然而当濊城大战消息传来，高句丽各部坐不住了，各部族长纷纷齐聚王城丸都城，与高句丽王高位宫商量对策。
高位宫乃高句丽山上王，是国川王高伊夷模之子。
高句丽所控制之地北接扶余，南连濊貘，西与辽东相连，东到大海。
《后汉书》卷八十五《东夷列传》第七十五有记载，高句丽，在辽东之东千里，好修宫室，其人性凶急，有气力，习战斗，好寇钞，沃沮、东濊皆属焉。
《魏书》列传第八十八有记载，高句丽者，出于夫余，自言先祖朱蒙，朱蒙母河伯女，为夫余王闭于室中，为日所照，引身避之，日影又逐，既而有孕，生一卵，大如五升，夫余王弃之与犬，犬不食，弃之与豕，豕又不食，弃之于路，牛马避之，后弃之野，众鸟以毛茹之，夫余王割剖之，不能破，遂还其母，其母以物裹之，置于暖处，有一男破壳而出，及其长也，字之曰朱蒙，其俗言朱蒙者，善射也，夫余人以朱蒙非人所生，将有异志，请除之，王不听，命之养马，朱蒙每私试，知有善恶，骏者减食令瘦，驽者善养令肥，夫余王以肥者自乘，以瘦者给朱蒙了后狩于田，以朱蒙善射，限之一矢，朱蒙虽矢少，殪兽甚多，夫余之臣又谋杀之，朱蒙母阴知，告朱蒙曰，国将害汝，以汝才略，宜远适四方，朱蒙乃与乌引，乌违等二人，弃夫余，东南走，中道遇一大水，欲济无梁，夫余人追之甚急，朱蒙告水曰，我是日子，河伯外孙，今日逃走，追兵垂及，如何得济，于上鱼鳖并浮，为之成桥，朱蒙得渡，鱼鳖乃解，追骑不得渡，朱蒙遂至普述水，遇见三人，其一人着麻衣，一人着纳衣，一人着水藻衣，与朱蒙至纥升骨城，遂居焉，号曰高句丽，因以为氏焉。
在高句丽人中大多是扶余和濊貘人后裔，还有吸收了部分肃慎人，沃沮人，甚至三韩人，可以说是一个大杂烩。
其除去高句丽本部外，还有东沃沮，北沃沮各部，有落四千，民八十万人。
虽然人口没有扶余多，然而高句丽无论是政治构成，还是手工业，农业都要强于扶余，只是扶余地盘更大，人口更多，所以高句丽相比而言要弱小。
想想后来中原王朝放弃辽东后，高句丽成为了东北大地的强国，北吞扶余，南定三韩，濊貘，弄得后来隋唐之时多次出兵征讨，方才平定，便可见那时候高句丽之强。
可惜啊，要不是中原动乱，后来司马懿等人放弃辽东，高句丽也不会崛起为东北一霸，长期威胁中原王朝北疆稳定。
甚至还被后世某国乱认祖宗。
只是中国古代一般只会注意中原这一亩三分地，对于其他地方只要恭顺，便不管不顾，才造成了后来中原各朝长期受困周围异族，苦不堪言。
这一点刘范可没打算让历史重演。
“你们说，我们现在该怎么办”
高位宫坐在上首，大吼道。
“大王，那冠军侯先前已平定三韩，濊貘，现又败扶余，想必不久便会征讨我高句丽，我等不得不防啊”
一部族长楚德说道。
“我是让你们想办法的，不是来诉苦的”
高位宫说完，冷冷看着楚德。
“大王，从之前看，那大汉冠军侯乃灭亡各国而来也，其在南部重建先汉故郡，便可见一斑，而扶余乃先汉沧海郡故地，我等所控之地也是先汉乐浪，辽东故地也，现其已经平定扶余，下一步便是我们高句丽，所以摆在我们面前的有两条路，要么抵抗，要么投降”
另一个部族长萧良说道。
“要投降你去，我们不去，大王我请战，跟那冠军侯拼了”
部族长恶踏说道。
“大王我也不降，我们有八十万部民，哪怕玉石俱焚，又有何惧”
部族长涂卡说道。
之后大多部族长站起请战。
高位宫见此，心中也有战意。
“大王不可，那冠军侯已破扶余，不久便会南下，其兵锋正盛，我等未必是其对手，不如先投降，等冠军侯退去，这里还不是我们说了算”
部族长刻不湿说道。
“那冠军侯已经灭了濊貘，三韩，现在扶余也快了，下一步就是我们，又怎会准我等投降，我们别无选择，只能一战”
涂卡说道。
“是啊，大王，集中各部精锐，未必不能取胜啊”
部族长呼啦说道。
之后众人纷纷请战，高位宫见此，便下令各部集结大军于丸都，准备大战。
五月二十日，刘范补充了战损，物资后，便将兵锋直指高句丽。
“禀主公，高句丽各部已集结三十万精锐于丸都城，另外各部也将部落迁离，坚壁清野，看来是打算依托地形与我等周旋啊”
黄忠向刘范禀报。
高句丽所控之地，便是后世朝鲜东北部，吉林和辽宁东部，大约就是沿长白山一线。
所以地势复杂，山地较多，并非如扶余那些，大多是平原地区。
这也是刘范所担心的地方，因为山地没办法发挥骑兵的优势，步兵也没办法展开，如果陷入僵持，局势就不妙了。
想想后世隋唐各朝多次征讨高句丽确无功而返，大多也是因为地形原因造成的。
“还坚壁清野呢，现濊貘，扶余，沃沮皆亡，高句丽在我团团包围之下，困也能将其困死，还怕其抵抗吗”
刘范说完，看了看众人。
“主公所言极是，高句丽现在已不足为虑，属下建议全军南下，直指其王城丸都，先灭其精锐，再扫荡各地，则高句丽必亡”
荀攸上前拜道。
“禀主公，现扶余，三韩等部已亡，东北等地只有高句丽这一个强国，只要灭亡高句丽，则东北大定，只是时间问题了，故此时绝不能退步，当奋勇向前，灭亡高句丽”
戏忠也拜道。
“大哥，上吧，量一个小小高句丽，又有何惧”
张飞说道。
“主公，末将请为先锋”
张辽拜道。
之后众将纷纷请战，就连典韦，许褚也起来请战。
见众人请战，刘范满意的点了点头，军心可用也。
“传令，三日之后，兵进丸都”
“喏”
刘范下令，众将立刻领命。
五月二十三日，刘范率领六万大军出濊城南下，往丸都而去。
五日之后，刘范大军到达丸都城北二十里处。
高位宫听后，立刻统领大军出城迎战。
因为丸都城背靠大山，地势险要，所以刘范并未如濊城一样采用诱敌之策，而是摆出了弩炮，弩床，准备强攻。
丸都城外高句丽三十万大军一字排开，各部落兵以高位宫的王宫卫队为中心，分列四方。
高位宫看着刘范军阵，前方弩炮，弩床一字排开，身后弓弩兵，刀盾兵和两头的骑兵分列之后，看着错落有致，极为规整。
“传令前军冲锋，两翼配合进兵”
高位宫下令，前军加两翼十五万大军向前开来。
刘范看着向自己军阵移动的高句丽大军，冷笑一声。
“放”
前军吴懿一声令下，弩炮和弩床同时开火。
巨弩飞来，巨石砸下，一排排高句丽兵倒下。
数轮之后，高句丽前进的道路一片狼藉。
不久高句丽兵挺进至四百步的距离。
“给我射”
吴懿再次下令，弩炮，弩床退开，弓弩手上前开始射击。
箭雨飞下，又是一排排高句丽兵倒下。
高句丽兵还未冲到跟前，就有数万人倒地不起。
“传令，入城坚守”
高位宫见此，知不能胜，立刻下令入城，于是高句丽后军十五万人先行退入城中，之前冲锋的士卒也开始后撤。
“杀”
刘范见此，立刻下令冲锋。
于是骑兵在前，步兵在后，大杀一阵，只是高位宫已经入城，于是大军杀到城墙下后，便暂时退兵了。
丸都城的城墙是夯土城墙，并不高大，至于坚固，并不比中原地区的夯土城墙强上多少。
第二日，刘范便推出了一千架抛石机，准备强攻城墙。
抛石机依然由吴懿负责指挥，对准丸都城北城墙猛轰。
一时间天崩地裂，地动山摇，一个时辰之后，丸都城墙摇摇欲坠。
“杀”
见城墙被轰开，刘范立刻下令，六万大军立刻冲进了丸都城内。
高位宫见此，不做抵抗，率卫队退出了城，其他各部也纷纷出城躲避。
刘范率领步卒一路追击高位宫，骑兵则分三路扫荡高句丽各部。
刘范率亲卫紧随高位宫之后，黄忠，张辽，吴懿则各率一万人在两翼追击。
高位宫被逼无奈，回军对战，被典韦杀死，其他各部族长也在其他兵马的围剿下被擒或被杀。
六月十日，各军陆续返回丸都城，此战刘范各部伤亡一千五百多人，杀高句丽人十二万，加上部民一共俘虏了六十九万之众。
刘范将高句丽各部部族大人及大对庐，郁折，太大使者，傉萨，道使，参佐，分干，大模达，末客等各部官员，贵族两万余人迁往蓟县，部民则混编，就地安照，并四分高句丽地，东部并入带方郡，北部并入沧海郡，西部并入辽东郡，南部并入乐浪郡。
至于丸都城，如柳城一样，一把火烧了。
如此高句丽灭亡，整个东北除去东胡各部外，全部控制在了刘范手中。
刘范因此拓地上万里，得民三百万人。
之后十多日，刘范坐镇高句丽安排诸事，同时留吴懿率军镇守。
六月二十八日，诸事安排完毕后，刘范再次率领大军北上沧海郡。
接下来便是东胡各部了。