以高句丽为主的外部势力趁机发难，开始侵扰边境，蚕食魏国土地。
正始五年，高句丽趁虚犯边，袭破西安平。毋丘俭组织魏军展开报复，亲率万余精锐步骑兵出玄菟郡讨伐高句丽，高句丽王，位宫引军两万迎击。
虽敌众我寡，实力悬殊，“俭为方阵，决死而战”，先后在沸流水、梁口两度大败高句丽军，杀死高句丽军一万八千余人，位宫携妻子及千余骑逃向东沃沮避难。
毋丘俭没有追击东川王，转而进军其国都丸都山城，勘察地形，因山城西北山体陡峭，守兵空虚，旋即采用避实就虚的计策，正面佯攻，西北偷袭，选派善于攀登的精卒，携带兵器长绳，摸上山崖，杀死守兵，智取北门。“束马悬车”，攻破了丸都，焚毁宫殿，处死大批官吏，摧毁其统治中心。
破城后，魏兵“屠丸都”，杀死八千余人。
正始六年，流亡的位宫迁都复辟，意图再次反叛，毋丘俭率军再征高句丽。位宫望风而逃，奔买沟。魏军摧毁其陪都不耐城。
毋丘俭决心扫荡远东，将高句丽经营数百年的势力连根拔除，同时震慑四夷，于丸都城墟兵分两路，一路派玄菟太守王颀带兵继续北上寒地，夺取句骊北部地区，顺带搜捕东川王。
另一路由乐浪太守刘茂、带方太守弓遵率军南下，扫荡朝鲜半岛，清除高句丽的同盟、附庸势力。
自领余部，坐镇丸都，降服周边地区。
北路军王颀所部深入苦寒，过北沃沮再度追击千余里，经挹娄国，一直抵达肃慎南界（后世毛熊滨海），打的位宫军死伤惨重，溃不成军。高句丽名存实亡。
另一支南征魏军也是连战连捷。弓遵、刘茂先是协力击溃濊貊各邑联军并逼迫不耐濊侯举邑投降，与高句丽断交，勒令其定期至郡城向魏国官员宣誓效忠，并接收濊貊当地居民户籍、税赋、劳役。
从而将东汉初年废弃的临屯郡（在今半岛中东部）故地也再次收入版图。
魏军传檄布告半岛，要求南部的辰韩等八国归并魏国乐浪郡。
因翻译有误，招致诸韩起兵反抗，攻击带方郡。
弓遵、太守刘茂一同带兵南下平叛，合带方、乐浪、新地三郡之力，彻底打垮韩军，并灭亡辰韩，成功镇压韩人起义，结束了半岛战争。
中原王朝对朝鲜半岛的实际统治版图、控制力度达到了空前的规模。
也正是魏军在半岛战无不胜的绝世风姿，彻底惊吓住了半岛附近的所有胡虏蛮夷。
倭女王卑弥呼与狗奴国男王卑弥弓呼素不和，便遣使诣郡向魏军讲述扶桑战况，请求援助。
于是魏国遣塞曹掾史张政等授其诏书、黄幢，传檄扶桑。
檄文内容不得而之，但来自中原的命令明确无误传达扶桑是可以确认的事实。
可以说这位几乎凭一己之力打垮辽东胡虏，收复汉四郡，镇压韩人起义的名将，是三国时代灭国最多的将领。
外战的精彩表现，让张瑞决定给其一定的特殊照顾。
出身于河东闻喜的毋丘俭，如今还十分年轻，年纪只有十七岁因而在举石、开硬弓、负重行军等环节分数都仅仅合格。
若不关照，他恐怕要在基层摸爬滚打许多年才能出头。
倒是他的老对手，率军参与平定淮南三叛的曹魏征东将军胡遵因为年富力强，表现更为精彩。
只是胡遵出身于安定胡氏，上次这个家族在凉州平定后，作死的找张瑞索要良田，很是恶心了张瑞一回。
虽说政治家没有感情，只有利益。但张瑞就是想随心所欲一回。
同时也让王凌关照关照一下其事业的后继人。
八十多岁高龄的王凌掀起了淮南首叛，带着毋丘俭走上了叛乱的不归路。今天就补偿一下吧。
张瑞便对坐在一旁的王凌说道：“安定胡氏在凉州侵田之事中，为一众贼子之首，却果断跪伏，似并未受到任何惩处。明日策论，将胡遵册文评级减一档，加予毋丘俭。”
喜欢汉末之并州匪政请大家收藏：(m.zuiaixs.net)汉末之并州匪政醉爱小说网更新速度全网最快。