因為補給線太長等原因，現在魏軍的軍糧不足。毋丘儉決定讓王頎去扶餘國尋求支援。
多年來，扶餘國王一直親善中原王朝，對於王頎前來尋求支援，扶餘國王位居大力支援，撥了不軍糧給魏軍。有了糧食支援，王頎率北路遠征軍繼續追擊位宮，於竹嶺大破高句麗殘部。位宮軍死傷慘重，潰不軍，位宮本人僥倖突圍，繼續帶著老婆孩子和親信北逃。王頎不給位宮息之機，繼續率軍追擊，在高句麗的臣屬東沃沮之地擊敗高句麗的僕從軍，王頎為警告東胡各國，將收留、協助過高句麗的邑落進行剷除，將其清算，斬首共計三千餘，被揍了一頓的東沃沮投降。
北沃沮活於圖們江、綏芬河流域及俄羅斯濱海地區南部，也被高句麗征服並置城邑，但還是保持自治狀態。雖然位宮亡命於此，但是魏軍的報復行讓其非常畏懼，不敢再對位宮進行援助。沒了援助，王頎的追擊行更加順利，這個位宮腳不錯，比漢獻帝是強多了，繼續北逃到肅慎，這個民族生活在長白山以北，東濱大海以及黑龍江和烏蘇里江流域廣大地區。又驚又怕的位宮在次年病死，王頎軍走得相當辛苦，深苦寒之地，過北沃沮再追擊千里，一直到肅慎南界，現在的俄羅斯濱海地區，這才停止。高句麗在毋丘儉、王頎的打擊下，元氣大傷，奄奄一息。
另一支魏軍也取得了很大戰果。弓遵、劉茂遭遇濊貊各部聯軍，這是中國古代在中國北方及東北地區的族群，周代前在山東半島，後來因為中原勢力擴張逐漸東遷至鴨綠江、松花江流域及朝鮮半島北部。在擊潰其軍隊後，兩位太守向其首領施。使其投降並與高句麗斷，勒令其定期到郡城向魏國員宣誓效忠，並接收濊貊當地居民戶籍、稅賦、勞役。東漢初年就廢置的臨屯郡，在現在的朝鮮半島中東部也再次歸魏國版圖中。
這就結束了？沒有。接著，魏軍又傳檄佈告朝鮮半島，要求南部的辰韓等八國併魏國的樂浪郡，據說因為翻譯問題，諸韓起兵反抗，讓他們併，他們哪能就同意。還是得揍一頓才行，讓其併他們不同意,正好順理章發進攻。諸韓先起兵攻擊帶方郡，兩位太守率領帶方、樂浪、臨屯三郡兵力，將諸韓擊潰，不幸的是弓遵在此戰中陣亡。
戰爭結束後，毋丘儉、王頎等將領在國城立下石碑，流傳後世。王頎、劉茂鎮守當地，這場戰爭功勞很大，將士中封侯的達百人以上，毋丘儉領導的東征，是中原王朝對東北地區最遠的一次征討。征討勝利後，魏國的勢力遠至俄羅斯濱海，高句麗大部分領土併玄菟郡，朝鮮半島濊貊地區，東南辰韓，歸樂浪、帶方郡，不僅收復了漢四郡全境，另又拓地千里。雖然說曹魏、蜀漢、孫吳都沒有統一，但是面對周圍的宵小打擊力度都很大，如果形了一個統一的中原王朝後都趕不上分裂的三國時代威震夷狄，那也只能評價一句無能加廢，上層利慾薰心，貪得無厭才讓國家如此孱弱。
因為此大功，毋丘儉也必然到重視，先任左將軍，假節、領豫州刺史，轉鎮南將軍，後又調鎮東將軍，以名將毋丘儉來挽救東線局面。要說軍事才能，毋丘儉絕對強於諸葛誕，從合新城守將張特的任用就能看出來。
張特，字子產，涿郡人。本來是牙門將，在前任鎮東將軍諸葛誕麾下，諸葛誕不認為張特有才能，打算將他遣還中護軍，要是真這麼幹可不止相當打臉，更是了一員良將，淮南的戰局都可能發生改變。幸好毋丘儉與諸葛誕調換防區，毋丘儉到任後委以張特守合新城的重任。
吳軍的大軍北伐，面對對方絕對優勢的兵力，毋丘儉採取守勢，指揮各部堅守各，固守等待援軍，遲緩敵軍的進攻鋒芒。而吳國大軍的發力之正是合新城。
新城守將除了張特還有一位樂方，南淯人，曾經在夏侯玄麾下，此時的他統兵一千人。這兩位將領與共計四千士兵就要與合新城共存亡了。四千對號稱二十萬的吳軍，這該怎麼打?試想一下，一位魏軍的普通士兵站在城頭，著無邊的吳軍，這種迫絕對讓人絕。吳軍，很快開始攻城，對於魏軍來說，雖然據守堅固的合新城，但兵力實在太懸殊，很快就陷苦戰。經過連月戰鬥，城中士兵病死戰死者過半。為什麼病死那麼多呢？古代打仗，必然不能及時理，那就很容易造疾病流行，還有士兵傷的得不到及時救治，醫療條件也很差，因此病死肯定是常態。可就是這樣，吳軍仍然不能攻克城池。
兵貴神速，諸葛恪立刻下令堆起土山猛烈進攻。吳軍的猛攻取得效果，城池即將陷落已經無法再守，那就得想想辦法看緩兵之計能不能奏效了。張特就派人開始忽悠諸葛恪，派去的使者見到諸葛恪，對他說：“現在我已經無心再戰了，但是魏國的法律規定，被圍攻超過百天而救兵依然未到，即使投降，也不會治家屬的罪。我自從遭圍攻以來，已經過了九十多天了，這城中原本有四千人，戰死者已經超過一半，城雖然即將失陷，但還有一半的人不願意投降，我要回去勸說他們，對其真偽進行辨別，明天一早送名單過來，請先把我的印綬拿回去作為信。”
說完後，就把印綬扔給吳軍，諸葛恪被忽悠了，並沒要他的印綬。城中守軍得到息的機會，張特立刻組織守軍拆除城房屋獲得木材，對城牆缺口進行修補加固。等到修補完後，第二天，張特就變了臉，他對吳人說：“我只有戰死，決不投降。”
諸葛恪得到訊息後，覺得自己像個小丑。
