屡征句骊
辽东郡虽然成功收复，但是在战争期间以及之后，大量军人死亡、平民迁徙以及战争期间的屠戮。幽州的东北部地区汉人减少，出现了势力真空，反而不如公孙氏对当地的控制力、影响力。以高句丽为代表的外部势力趁机发难，开始侵扰边境，蚕食魏国土地。
正始五年（244年），高句丽趁虚犯边，袭破西安平。毌丘俭组织魏军展开报复，亲率万余精锐步骑兵出玄菟郡讨伐高句丽，高句丽王位宫引军两万迎击。虽敌众我寡，实力悬殊，“俭为方阵，决死而战”，先后在沸流水、梁口两度大败高句丽军，杀死高句丽军一万八千余人，位宫携妻子及千余骑逃向东沃沮避难，毌丘俭没有追击东川王，转而进军其国都丸都山城，勘察地形，因山城西北山体陡峭，守兵空虚，旋即采用避实就虚的计策，正面佯攻，西北偷袭，选派善于攀登的精卒，携带兵器长绳，摸上山崖，杀死守兵，智取北门。“束马悬车”，攻破了丸都，焚毁宫殿，处死大批官吏，摧毁其统治中心。破城后，魏兵“屠丸都”，杀死八千余人，唯独对昔日曾死谏国王莫犯魏国的沛者得来一家网开一面，不加处罚。“俭令诸军不坏其墓，不伐其树，得其妻子，皆放遣之。”平叛之后，在当地穿山凿渠，援助居民农业灌溉及交通建设，恩威并济，加强魏国影响力。
正始六年（245年），流亡的位宫迁都复辟，意图再次反叛，毌丘俭率军再征高句丽。位宫望风而逃，奔买沟。魏军摧毁其陪都不耐城。
威震朝鲜
毌丘俭决心扫荡远东，将高句丽经营数百年的势力连根拔除，同时震慑四夷，于丸都城墟兵分两路，一路派玄菟太守王颀带兵继续北上寒地，夺取句骊北部地区，顺带搜捕东川王，另一路由乐浪太守刘茂、带方太守弓遵率军南下，扫荡朝鲜半岛，清除高句丽的同盟、附庸势力。自领余部，坐镇丸都，降服周边地区。
毌丘俭遣王颀出使扶余国，获得扶余王位居支持。位居向来亲善魏国，遣人运送军粮供给魏军。王颀率北路远征军继续追击位宫，于竹岭大破高句丽残部。位宫军死伤惨重，溃不成军，位宫本人侥幸突围，再度携妻女亲信北逃。王颀军乘胜追击，于东沃沮境内再败高句丽仆从军，将收留、协助过高句丽王的邑落攻破、清算，斩首三千余级，以此警告东胡各国。东沃沮降。位宫亡命至北沃沮境内，已无人敢施以援助，唯恐招来魏军报复。魏军仍然穷追不舍，位宫继续北逃，远走肃慎，于次年病死。王颀军亦深入苦寒，过北沃沮再度追击千余里，经挹娄国，一直抵达肃慎南界，临海问岛，方才罢休。至此，高句丽在毌丘俭和王颀等人的打击下，名存实亡，领土悉数并入玄菟郡。
而另一支南征魏军也是连战连捷。弓遵、刘茂先是协力击溃濊貊各邑联军并逼迫不耐濊侯举邑投降，与高句丽断交，勒令其定期至郡城向魏国官员宣誓效忠，并接收濊貊当地居民户籍、税赋、劳役。从而将东汉初年废弃的临屯郡故地也再次收入版图。魏军传檄布告半岛，要求南部的辰韩等八国归并魏国乐浪郡。因翻译有误，招致诸韩起兵反抗，攻击带方郡。弓遵、太守刘茂一同带兵南下平叛，合带方、乐浪、新地三郡之力，彻底打垮韩军，并灭亡辰韩，成功镇压韩人起义，结束了半岛战争。中原王朝对朝鲜半岛的实际统治版图、控制力度达到了空前的规模。
整个征服战争至正始六年（245年）年初基本结束，毌丘俭、王颀、寇娄敦等远征军指挥官于国内城遗址立下石碑，传于后世。并于正始六年（245年）五月班师凯旋，王颀、刘茂等地方官留守当地。将士们论功受赏，封侯的人达到百人以上。魏军两次征讨，每次均俘获高句丽人口数千，并将他们迁入内地 。
毌丘俭领导的东征，是中原王朝对东北地区有史以来最远的一次征讨。经过征讨，魏之势力远至今俄罗斯滨海地区，不但将句骊绝大部分领土并入幽州玄菟郡，还将朝鲜半岛岭东濊貊地区，东南辰韩国领土，也归入了乐浪、带方二郡，收复汉四郡全境，另拓地数千里。
合肥之战
此后，毌丘俭被调为左将军，假节、领豫州刺史，转镇南将军，监豫州诸军事，在南方参与对吴战争。嘉平三年（252年），魏军在东兴之战中大败，元气大伤。吴国趁势兴兵，大举入侵。
为了挽救东线颓势，时任魏国执政、大将军司马师转毌丘俭为镇东将军，都督扬州诸军事，以抵挡吴军。毌丘俭到任后恪尽职守，整顿边防，调和兵、吏矛盾，提拔了一些身份地位不受重视的人才，如牙门张特为合肥新城守将。
之后，吴国太傅诸葛恪举全国之力，兴兵二十万大举北伐。面对吴军的来犯，毌丘俭采取守势，指挥各部坚守城、寨，固守待援，其中部将张特防守的合肥新城，吸引了大批吴军。战线漫长，毌丘俭兵力有限，分身乏术，好在张特带着少量士兵成功坚守，防线才没被冲出缺口，探知吴兵军营起了瘟疫，士兵战斗力严重下滑，太尉司马孚的洛阳援军业已抵达后，指使诸将反攻，魏军化守为攻，冲击吴军大营，吴军经过连日消耗，士气低迷，在魏军猛攻之下溃不成军，或掉到壕沟，或缴械投降，或流窜奔逃，或哭喊求饶，光文钦所部就斩首万余级，俘虏不计其数，吴兵溃不成军，诸葛恪丢下老弱病残，仓皇撤退，归国后威望尽失，不久失势被杀。
毌丘俭凭此役又得升迁，加镇东大将军，其余诸将士皆论功受赏。新城战役结束后毌丘俭特地上疏朝廷，不为自己邀功，通篇只为有功官兵，忠义之士逐个陈述事迹，善后抚恤，魏帝曹芳欣然采纳。
