沮渠無諱在魏軍主力撤兵後，於第二年年初又攻取酒泉。北魏派了一支小部隊去討伐，沮渠無諱遂向北魏請降稱藩。北魏對酒泉這個地方不是很重視，於是罷兵，封沮渠無諱為酒泉王。但是，沮渠無諱依託酒泉，屢次東攻，欲收復涼州失地。拓跋燾遂於公元441年4月派奚眷進攻酒泉。沮渠無諱早有準備，堅守酒泉不出。奚眷表現出極大的耐心，他帶著兵一直把酒泉城圍困了七個多月。沮渠無諱做夢也沒想到奚眷竟會在這裡待這麼長時間，結果糧食不濟，一萬多名百姓被活活餓死，軍隊雖然有取糧的優先權，但最後也被餓得要死，酒泉終破。沮渠無諱趁亂逃出，投奔在鄯善（天山東部南麓的吐魯番盆地東側）據守的弟弟沮渠安周。公元442年9月他回到高昌，以高昌為都，向宋稱臣，宋文帝封其為涼州刺史、河西王，繼續北涼政權。但沮渠安周雖稱涼州刺史，但他的勢力再也沒能夠進入到涼州。
北魏的勢力到此已經統一了傳統意義上的整個北方，十六國時代從此結束。
這時除了北方的魏國和南方的宋國外，還有一些在兩晉十六國時興起仍然頑強生存下來的小國家。
後仇池，今中國甘肅南部一帶。公元435年，楊難當將侄子楊保宗釋放，派遣他鎮守董亭（今甘肅武山南）。公元436年，楊難當自稱大秦王，立妻子為王后，其餘都仿效天子的制度。這時候楊難當分別向宋、魏兩國稱藩。439年，楊保宗與兄楊保顯投奔北魏，魏主以楊保宗為都督隴西諸軍事、徵西大將軍、開府儀同三司、秦州牧、武都王，鎮守上邽，把公主嫁給了他。
公元440年，楊難當復稱武都王。公元441年，楊難當和宋國翻臉，帶兵侵漢中入四川，第二年被宋軍擊敗。楊難當逃奔北魏，建節將軍楊保熾被俘。宋人立楊保熾為仇池王，命管理仇池。公元443年，魏軍打敗了據守仇池的宋軍，取得仇池，楊保熾逃走後又被魏軍誘降殺死。同一年，楊保宗也被拓跋燾以叛魏的罪名殺死。
後仇池國滅亡後，前仇池國的楊氏後人又在隴南相繼建立了武都國、武興國、陰平國。到了南朝陳宣帝陳頊太建十二年(北周靜帝宇文衍大象二年，公元580年)，陰平國君主楊法琛執政，結果因幫助北周益州總管王謙反對楊堅，被楊堅派兵徹底滅亡。其部眾遂散落各地，逐漸融合於各個民族中。
北涼，高昌和鄯善一帶。沮渠無諱於公元442年9月在高昌重建北涼後，於兩年後病亡，他的弟弟沮渠安周繼位，劉宋封其為西域戎己校尉、涼州刺史、河西王。公元460年，柔然攻滅北涼，沮渠安周被殺。
原北涼的首領沮渠牧犍於公元439年被俘後一直在平城居住，因為他是武威公主的丈夫，仍然享受較高的待遇。沮渠牧犍向武威公主請求原諒，最終與武威公主和好。夫妻兩個的平安日子一直過到公元447年1月，有人告發沮渠牧犍和北涼的遺臣遺民來往密切，同時還在他家搜出了毒藥。因為沮渠牧犍父子過去曾經用毒藥毒死過不少人，拓跋燾認為沮渠牧犍有謀反之心，賜其自盡。崔浩宣讀完賜死詔書後，沮渠牧犍緊握武威公主的手，二人相對無言。過了許久，沮渠牧犍猛地一轉身，走進一間房子自殺了。拓跋燾以王禮將沮渠牧犍葬於平城郊外。
吐谷渾，今青海、甘南和四川西北地區。公元431年吐谷渾首領慕被魏國封為西秦王，436年慕病逝，他的弟弟慕利延繼位。公元444年，慕利延與北魏發生矛盾。魏軍進攻吐谷渾，次年攻佔吐谷渾首都鄯善，慕利延敗退到於闐（今新疆和田市約特幹古城遺址），佔領於闐國，殺死於闐王和數萬於闐士兵。公元446年慕利延又帶領部眾離開於闐回到故土，以伏羅川為都。公元452年，慕利延死，其子慕拾寅繼位。慕拾寅既向宋國稱藩被封為河南王，又向魏國稱藩被封為西平王