因为补给线太长等原因，现在魏军的军粮不足。毋丘俭决定让王颀去扶余国寻求支持。
多年来，扶余国王一直亲善中原王朝，对于王颀前来寻求支持，扶余国王位居大力支持，拨了不少军粮给魏军。有了粮食支持，王颀率北路远征军继续追击位宫，于竹岭大破高句丽残部。位宫军死伤惨重，溃不成军，位宫本人侥幸突围，继续带着老婆孩子和亲信北逃。王颀不给位宫喘息之机，继续率军追击，在高句丽的臣属东沃沮之地击败高句丽的仆从军，王颀为警告东胡各国，将收留、协助过高句丽的邑落进行铲除，将其清算，斩首共计三千余，被揍了一顿的东沃沮投降。
北沃沮活动于图们江、绥芬河流域及俄罗斯滨海地区南部，也被高句丽征服并置城邑，但还是保持自治状态。虽然位宫亡命于此，但是魏军的报复行动让其非常畏惧，不敢再对位宫进行援助。没了援助，王颀的追击行动更加顺利，这个位宫腿脚不错，比汉献帝是强多了，继续北逃到肃慎，这个民族生活在长白山以北，东滨大海以及黑龙江和乌苏里江流域广大地区。又惊又怕的位宫在次年病死，王颀军走得相当辛苦，深入苦寒之地，过北沃沮再追击千里，一直到肃慎南界，现在的俄罗斯滨海地区，这才停止。高句丽在毋丘俭、王颀的打击下，元气大伤，奄奄一息。
另一支魏军也取得了很大战果。弓遵、刘茂遭遇濊貊各部联军，这是中国古代在中国北方及东北地区的族群，周代前在山东半岛，后来因为中原势力扩张逐渐东迁至鸭绿江、松花江流域及朝鲜半岛北部。在击溃其军队后，两位太守向其首领施压。使其投降并与高句丽断交，勒令其定期到郡城向魏国官员宣誓效忠，并接收濊貊当地居民户籍、税赋、劳役。东汉初年就废置的临屯郡，在现在的朝鲜半岛中东部也再次归入魏国版图中。
这就结束了？没有。接着，魏军又传檄布告朝鲜半岛，要求南部的辰韩等八国并入魏国的乐浪郡，据说因为翻译问题，诸韩起兵反抗，让他们并入，他们哪能就同意。还是得揍一顿才行，让其并入他们不同意,正好顺理成章发动进攻。诸韩先起兵攻击带方郡，两位太守率领带方、乐浪、临屯三郡兵力，将诸韩击溃，不幸的是弓遵在此战中阵亡。
战争结束后，毋丘俭、王颀等将领在国内城立下石碑，流传后世。王颀、刘茂镇守当地，这场战争功劳很大，将士中封侯的达百人以上，毋丘俭领导的东征，是中原王朝对东北地区最远的一次征讨。征讨胜利后，魏国的势力远至俄罗斯滨海，高句丽大部分领土并入玄菟郡，朝鲜半岛濊貊地区，东南辰韩，归入乐浪、带方郡，不仅收复了汉四郡全境，另又拓地千里。虽然说曹魏、蜀汉、孙吴都没有统一，但是面对周围的宵小打击力度都很大，如果形成了一个统一的中原王朝后都赶不上分裂的三国时代威震夷狄，那也只能评价一句无能加废物，上层利欲熏心，贪得无厌才让国家如此孱弱。
因为此大功，毋丘俭也必然受到重视，先任左将军，假节、领豫州刺史，转镇南将军，后又调镇东将军，以名将毋丘俭来挽救东线局面。要说军事才能，毋丘俭绝对强于诸葛诞，从合肥新城守将张特的任用就能看出来。
张特，字子产，涿郡人。本来是牙门将，在前任镇东将军诸葛诞麾下，诸葛诞不认为张特有才能，打算将他遣还中护军，要是真这么干可不止相当打脸，更是少了一员良将，淮南的战局都可能发生改变。幸好毋丘俭与诸葛诞调换防区，毋丘俭到任后委以张特守合肥新城的重任。
吴军的大军北伐，面对对方绝对优势的兵力，毋丘俭采取守势，指挥各部坚守各处，固守等待援军，迟缓敌军的进攻锋芒。而吴国大军的发力之处正是合肥新城。
新城守将除了张特还有一位乐方，南阳淯阳人，曾经在夏侯玄麾下，此时的他统兵一千人。这两位将领与共计四千士兵就要与合肥新城共存亡了。四千对号称二十万的吴军，这该怎么打?试想一下，一位魏军的普通士兵站在城头，望着无边的吴军，这种压迫感绝对让人绝望。吴军，很快开始攻城，对于魏军来说，虽然据守坚固的合肥新城，但兵力实在太悬殊，很快就陷入苦战。经过连月战斗，城中士兵病死战死者过半。为什么病死那么多呢？古代打仗，尸体必然不能及时处理，那就很容易造成疾病流行，还有士兵受伤的得不到及时救治，医疗条件也很差，因此病死肯定是常态。可就是这样，吴军仍然不能攻克城池。
兵贵神速，诸葛恪立刻下令堆起土山猛烈进攻。吴军的猛攻取得效果，城池即将陷落已经无法再守，那就得想想办法看缓兵之计能不能奏效了。张特就派人开始忽悠诸葛恪，派去的使者见到诸葛恪，对他说：“现在我已经无心再战了，但是魏国的法律规定，被围攻超过百天而救兵依然未到，即使投降，也不会治家属的罪。我自从遭受围攻以来，已经过了九十多天了，这城中原本有四千人，战死者已经超过一半，城虽然即将失陷，但还有一半的人不愿意投降，我要回去劝说他们，对其真伪进行辨别，明天一早送名单过来，请先把我的印绶拿回去作为信物。”
说完后，就把印绶扔给吴军，诸葛恪被忽悠了，并没要他的印绶。城中守军得到喘息的机会，张特立刻组织守军拆除城内房屋获得木材，对城墙缺口进行修补加固。等到修补完成后，第二天，张特就变了脸，他对吴人说：“我只有战死，决不投降。”
诸葛恪得到消息后，觉得自己像个小丑。