氏败亡后，辽东诸郡尽入魏手，当时魏正忙于与吴、蜀的战争，内部司马氏与曹氏又斗得正欢，无暇回顾，高句丽东川王又开始频频入寇，不久吴蜀方面战事稍息，魏国派毋丘俭东征，以报高句丽侵寇之仇。毋丘俭带领魏军步骑万人，东出玄菟郡，向高句丽进发，高句丽东川王亲自率领步骑2万余人迎敌至沸流水，战魏军于梁口，两军对阵，以死相搏，魏军以方阵迎敌，东川王被打得大败，魏军斩首数千级，东川王率少数残军狼狈逃回，据守坚固的丸都城，毋丘俭围城后，见山城的西北面山体陡峭，上面的守兵也不多，就采用避实就虚，正面佯攻，西北偷袭的战法，选派一些身强体壮善于攀登的士兵，带着兵器长绳，偷偷地顺着山崖爬上去，先杀死上面的守兵，“束马悬车”，攻破了丸都山城。据《三国志》所载，魏兵“屠丸都”，采取了烧光杀光的策略，唯独对当初劝说国王不要侵犯魏国的沛者得来一家网开一面，“俭令诸军不坏其墓，不伐其树，得其妻子，皆放遣之。”
不久，毋丘俭再征高句丽，东川王奔买沟，毋丘俭派玄菟太守王颀紧追东川王，过沃沮千有余里，至肃慎氏南界，刻石纪功而还，东川王在逃亡中抑郁死去。魏军两次征讨，每次均俘获高句丽人口数千，将他们迁入内地，毋丘俭东征