高句丽
公孙渊政权灭亡后，高句丽心怀不轨，东川王欲取代公孙氏称霸辽东，几次派兵袭取辽东郡西安平县等地。
正始五年，毌丘俭带步骑兵万人出玄菟讨伐高句丽，先后在沸流水、梁口两度大败高句丽东川王，将号称有二万人的高句丽军诛灭一万八千余人，东川王偕同妻子及千余骑逃窜往东沃沮（又称南沃沮），守坚固的丸都城。毌丘俭围城后，见山城的西北面山体陡峭，上面的守兵也不多，就采用避实就虚，正面佯攻，西北偷袭的战法，选派一些身强体壮善于攀登的士兵，带着兵器长绳，偷偷地顺着山崖爬上去，先杀死上面的守兵，“束马悬车”，攻破了丸都山城。[54] [55]
正始六年，毌丘俭再征高句丽，东川王奔买沟。随后，毌丘俭自在丸都一带坐镇，毌丘俭又派玄菟太守王颀追击到沃沮，另一路由乐浪太守刘茂、带方太守弓遵攻打曾依附于高句丽的不耐等濊貊种落。[56] 王颀的军队追至竹岭，再度大破东川王余部。随后，魏军杀至沃沮境内，将协助高句丽的邑落一并攻破，斩杀三千余人。东川王再逃入北沃沮境内，魏军进一步追讨。但高句丽王终于在部下的忠诚保卫下击杀一小队魏军而得以隐匿。王颀军主力则进一步向东北行，一直抵达北沃沮与肃慎的边境地带。而刘茂、弓遵也成功击溃了濊貊各邑，逼迫不耐濊侯举邑降，将东汉初废弃的临屯郡故地再次纳入版图，同时，韩那奚等数十国各率种落投降。[57] [58] 整个征剿行动至正始六年初基本结束，最终毌丘俭等刻石纪功并于同年五月回师凯旋。不久，东川王在逃亡中抑郁死去。魏军两次征讨，每次均俘获高句丽人口数千