公孙渊政权灭亡后，高句丽心怀不轨，东川王欲取代公孙氏称霸辽东，几次派兵袭取辽东郡西安平县等地。

正始五年，毌丘俭带步骑兵万人出玄菟讨伐高句丽，先后在沸流水、梁口两度大败高句丽东川王，将号称有二万人的高句丽军诛灭一万八千余人，东川王偕同妻子及千余骑逃窜往东沃沮，守坚固的丸都城。毌丘俭围城后，见山城的西北面山体陡峭，上面的守兵也不多，就采用避实就虚，正面佯攻，西北偷袭的战法，选派一些身强体壮善于攀登的士兵，带着兵器长绳，偷偷地顺着山崖爬上去，先杀死上面的守兵，“束马悬车”，攻破了丸都山城。

正始六年，毌丘俭再征高句丽，东川王奔买沟。随后，毌丘俭自在丸都一带坐镇，毌丘俭又派玄菟太守王颀追击到沃沮，另一路由乐浪太守刘茂、带方太守弓遵攻打曾依附于高句丽的不耐等濊貊种落。王颀的军队追至竹岭，再度大破东川王余部。随后，魏军杀至沃沮境内，将协助高句丽的邑落一并攻破，斩杀三千余人。东川王再逃入北沃沮境内，魏军进一步追讨。但高句丽王终于在部下的忠诚保卫下击杀一小队魏军而得以隐匿。王颀军主力则进一步向东北行，一直抵达北沃沮与肃慎的边境地带。而刘茂、弓遵也成功击溃了濊貊各邑，逼迫不耐濊侯举邑降，将东汉初废弃的临屯郡故地再次纳入版图，同时，韩那奚等数十国各率种落投降。

整个征剿行动至正始六年初基本结束，最终毌丘俭等刻石纪功并于同年五月回师凯旋。不久，东川王在逃亡中抑郁死去。魏军两次征讨，每次均俘获高句丽人口数千，将他们迁入内地。其后，弓遵、刘茂出兵征伐韩濊，弓尊战死，但也成功灭亡韩濊。

倭国

其国本亦以男子为王，住七八十年，倭国乱，相攻伐历年，乃共立一女子为王，名曰卑弥呼，事鬼道，能惑众，年已长大，无夫婿，有男弟佐治国。自为王以来，少有见者。以婢千人自侍，唯有男子一人给饮食，传辞出入。居处宫室楼观，城栅严设，常有人持兵守卫。

女王国东渡海千馀里，复有国，皆倭种。又有侏儒国在其南，人长三四尺，去女王四千馀里。又有裸国、黑齿国复在其东南，船行一年可至。参问倭地，绝在海中洲岛之上，或绝或连，周旋可五千馀里。

景初二年六月，倭女王遣大夫难升米等诣郡，求诣天子朝献，太守刘夏遣吏将送诣京都。其年十二月，诏书报倭女王曰：“制诏亲魏倭王卑弥呼：带方太守刘夏遣使送汝大夫难升米、次使都巿牛利奉汝所献男生口四人，女生口六人、班布二匹二丈，以到。汝所在逾远，乃遣使贡献，是汝之忠孝，我甚哀汝。今以汝为亲魏倭王，假金印紫绶，装封付带方太守假授汝。其绥抚种人，勉为孝顺。汝来使难升米、牛利涉远，道路勤劳，今以难升米为率善中郎将，牛利为率善校尉，假银印青绶，引见劳赐遣还。今以绛地交龙锦五匹、臣松之以为地应为绨，汉文帝著皁衣谓之弋绨是也。此字不体，非魏朝之失，则传写者误也。绛地绉粟罽十张、蒨绛五十匹、绀青五十匹，答汝所献贡直。又特赐汝绀地句文锦三匹、细班华罽五张、白绢五十匹、金八两、五尺刀二口、铜镜百枚、真珠、铅丹各五十斤，皆装封付难升米、牛利还到录受。悉可以示汝国中人，使知国家哀汝，故郑重赐汝好物也。”