进军其国都丸都山城，勘察地形，因山城西北山体陡峭，守兵空虚，旋即采用避实就虚的计策，正面佯攻，西北偷袭，选派善于攀登的精卒，携带兵器长绳，摸上山崖，杀死守兵，智取北门。“束马悬车”，攻破了丸都，焚毁宫殿，处死大批官吏，摧毁其统治中心。
破城后，魏兵“屠丸都”，杀死八千余人。
正始六年，流亡的位宫迁都复辟，意图再次反叛，毌丘俭率军再征高句丽。位宫望风而逃，奔买沟。魏军摧毁其陪都不耐城。
毌丘俭决心扫荡远东，将高句丽经营数百年的势力连根拔除，同时震慑四夷，于丸都城墟兵分两路，一路派玄菟太守王颀带兵继续北上寒地，夺取句骊北部地区，顺带搜捕东川王。
另一路由乐浪太守刘茂、带方太守弓遵率军南下，扫荡朝鲜半岛，清除高句丽的同盟、附庸势力。
自领余部，坐镇丸都，降服周边地区。
北路军王颀所部深入苦寒，过北沃沮再度追击千余里，经挹娄国，一直抵达肃慎南界（后世毛熊滨海），打的位宫军死伤惨重，溃不成军。高句丽名存实亡。
另一支南征魏军也是连战连捷。弓遵、刘茂先是协力击溃濊貊各邑联军并逼迫不耐濊侯举邑投降，与高句丽断交，勒令其定期至郡城向魏国官员宣誓效忠，并接收濊貊当地居民户籍、税赋、劳役。
从而将东汉初年废弃的临屯郡（在今半岛中东部）故地也再次收入版图。
魏军传檄布告半岛，要求南部的辰韩等八国归并魏国乐浪郡。
因翻译有误，招致诸韩起兵反抗，攻击带方郡。
弓遵、太守刘茂一同带兵南下平叛，合带方、乐浪、新地三郡之力，彻底打垮韩军，并灭亡辰韩，成功镇压韩人起义，结束了半岛战争。
中原王朝对朝鲜半岛的实际统治版图、控制力度达到了空前的规模。
也正是魏军在半岛战无不胜的绝世风姿，彻底惊吓住了半岛附近的所有胡虏蛮夷。
倭女王卑弥呼与狗奴国男王卑弥弓呼素不和，便遣使诣郡向魏军讲述扶桑战况，请求援助。
于是魏国遣塞曹掾史张政等授其诏书、黄幢，传檄扶桑。
檄文内容不得而之，但来自中原的命令明确无误传达扶桑是可以确认的事实。
可以说这位几乎凭一己之力打垮辽东胡虏，收复汉四郡，镇压韩人起义的名将，是三国时代灭国最多的将领。
外战的精彩表现，让张瑞决定给其一定的特殊照顾。
出身于河东闻喜的毌丘俭，如今还十分年轻，年纪只有十七岁因而在举石、开硬弓、负重行军等环节分数都仅仅合格。
若不关照，他恐怕要在基层摸爬滚打许多年才能出头。
倒是他的老对手，率军参与平定淮南三叛的曹魏征东将军胡遵因为年富力