伊吾王唐契背叛柔然投降北魏的事情被柔然所察覺(jué)，唐契于是率部下西去，想攻取被闞爽占據(jù)的高昌。闞爽派使節(jié)同時(shí)向沮渠無(wú)諱求救，表面上是愿意與沮渠無(wú)諱共同攻打唐契，實(shí)際上是想坐山觀虎斗，讓沮渠無(wú)諱與唐契互相攻打。
沮渠無(wú)諱留下侄子沮渠安周駐守鄯善國(guó)，自己率眾直撲高昌，準(zhǔn)備前往援救。但沮渠無(wú)諱還在路上的時(shí)候，柔然已經(jīng)派大將阿若率軍救援高昌，并殺死了唐契，唐契的弟弟唐和召集殘余將士投奔到伊洛去了。
這時(shí)，沮渠安周正屯據(jù)在橫截城，唐和順勢(shì)攻克了橫截城，隨后又攻克占據(jù)了高寧、白力，并派遣使者前往北魏請(qǐng)求歸附。
沮渠無(wú)諱的軍隊(duì)到達(dá)高昌時(shí)，唐契已經(jīng)戰(zhàn)死，闞爽翻臉不認(rèn)人，緊閉城門拒絕會(huì)見(jiàn)沮渠無(wú)諱。沮渠無(wú)諱可不是善茬，一怒之下，派部將衛(wèi)興奴夜襲高昌，血洗全城，闞爽算計(jì)人不成反而丟了城池，自己殺出條血路去投奔了柔然，沮渠無(wú)諱占據(jù)了高昌，派使者帶著奏表到了建康請(qǐng)求歸附，反正高昌距離江南有千里之遙，劉宋文帝大手一揮，慷慨地任命他為涼州刺史和河西王。
河西滅亡后，鄯善人發(fā)現(xiàn)自己的土地與北魏相鄰，大為驚恐，都說(shuō)：“如果允許北魏的使節(jié)到我們這里來(lái)，就會(huì)知道我們的虛實(shí)，我們會(huì)很快滅亡的?！?/p>
于是，他們將與北魏相通的道路全部封鎖。北魏的使節(jié)來(lái)往只要經(jīng)過(guò)這里，他們就搶劫。因此，北魏與西域隔絕了幾年的時(shí)間，拓跋燾派萬(wàn)度歸發(fā)動(dòng)涼州以西的軍隊(duì)去攻打鄯善人。
萬(wàn)度歸到達(dá)敦煌后，留下輜重，率領(lǐng)輕騎兵五千人向西神速渡過(guò)流沙，襲擊鄯善部落，鄯善王真達(dá)反綁雙臂出來(lái)投降，萬(wàn)度歸留下部分軍隊(duì)駐守后，同真達(dá)回到了平城，西域之路再次開(kāi)通，經(jīng)歷了六百余年的鄯善國(guó)，至此滅亡。
北涼滅亡后，拓跋燾看在北涼王沮渠牧健是自己妹夫，自己也娶了他妹妹的份上，仍然對(duì)他很禮遇。但好景不長(zhǎng)，他的親信向北魏朝廷告發(fā)，說(shuō)他和北涼的遺民秘密來(lái)往，圖謀反叛，還藏起了許多毒藥，被他們偷偷殺掉的人前后有一百多人，有關(guān)部門搜查了沮渠牧健的家，得到了他藏匿的東西。
拓跋燾大怒之下，命令沮渠昭儀自殺，并誅滅了沮渠宗族，然后派崔浩去沮渠牧健家，讓他在家里自殺，謚號(hào)為哀王。
當(dāng)時(shí)在北魏民間傳說(shuō)著一種謠言“滅魏者吳”，匈奴別部的盧水胡人因不滿北魏的嚴(yán)苛統(tǒng)治，在蓋吳的領(lǐng)導(dǎo)下聚集在杏城反叛，各族胡人都爭(zhēng)先恐后地前來(lái)響應(yīng)，很快就聚集了部眾十多萬(wàn)人。
蓋吳派遣他的同伙趙綰來(lái)到劉宋朝廷，上疏請(qǐng)求歸降，希望劉宋朝廷能出師河、陜，形成對(duì)北魏南北夾擊的態(tài)勢(shì)。
北魏將領(lǐng)拓跋紇率眾討伐，卻戰(zhàn)敗而死。蓋吳的兵卒越來(lái)越多，關(guān)中老百姓紛紛響應(yīng)，都渡過(guò)渭水逃奔南山。
蓋吳兵分三路，一路由白廣平率領(lǐng)到新平去劫掠財(cái)物，安定的各族胡人群起響應(yīng)；一路向東劫掠臨晉以東的地區(qū)，從東面威逼長(zhǎng)安；蓋吳親自率領(lǐng)一路向西攻取李潤(rùn)堡，直插渭北，準(zhǔn)備進(jìn)攻長(zhǎng)安。
拓跋燾急忙征調(diào)高平鎮(zhèn)的敕勒騎兵奔赴長(zhǎng)安，又命令叔孫拔統(tǒng)領(lǐng)并、秦、雍三州的軍隊(duì)屯據(jù)渭水之北。
結(jié)果，白廣平的軍隊(duì)被北魏將軍章直擊敗，淹死在黃河中的有三萬(wàn)多人。蓋吳的軍隊(duì)走到長(zhǎng)安的時(shí)候，與北魏將軍叔孫拔在渭水之北相遇，雙方交戰(zhàn)，結(jié)果被叔孫拔打得大敗，斬首三萬(wàn)多人。
與此同時(shí)，河?xùn)|蜀人薛永宗聚眾響應(yīng)蓋吳，他們襲擊了魏國(guó)在河?xùn)|的牧場(chǎng)，奪取馬匹，組建了一支三千余人的騎兵。
蓋吳派人聯(lián)系薛永宗，任命他為秦州刺史，薛永宗率軍襲擊聞喜縣，由于聞喜縣沒(méi)有軍隊(duì)駐守，縣令驚慌得不知如何是好，幸得本縣人裴駿率領(lǐng)各鄉(xiāng)豪族攻擊，薛永宗才引兵敗退。
關(guān)中局勢(shì)大亂，拓跋燾親自率軍征討，他命薛謹(jǐn)?shù)膬鹤友Π握偌谧遴l(xiāng)親，在黃河邊上建造營(yíng)壘，以此切斷蓋吳與薛永宗相聯(lián)系的道路，又派拓跋處直率領(lǐng)二萬(wàn)騎兵討伐薛永宗，乙拔率三萬(wàn)騎兵討伐蓋吳，寇提率一萬(wàn)騎兵討伐白廣平。
拓跋燾又下令從六個(gè)州中選出二萬(wàn)驍勇騎兵，派拓跋仁、拓跋那分別統(tǒng)率，分二路劫掠淮河、泗水以北的地方，遷徙青州、徐州的老百姓來(lái)充實(shí)河北地區(qū)。
拓跋燾率領(lǐng)軍隊(duì)來(lái)到東部的雍州，此地臨近薛永宗的城堡，崔浩建議說(shuō)：“薛永宗不知道陛下您親自前來(lái)，他們的軍心一定放縱松弛，現(xiàn)在正是北風(fēng)又急又快的時(shí)候，我們應(yīng)該趁此機(jī)會(huì)趕快攻打?！?/p>
拓跋燾采納了他的意見(jiàn)，包圍了薛永宗的營(yíng)壘。薛永宗出來(lái)迎戰(zhàn)，結(jié)果大敗，他和家里人都投入汾水自殺，他的同族人薛安都在此之前據(jù)守弘農(nóng)，聽(tīng)到這個(gè)消息后，放棄了弘農(nóng)投奔了劉宋朝廷。
拓跋燾繼續(xù)率軍南去汾陰，大軍渡過(guò)黃河，來(lái)到洛水橋，聽(tīng)說(shuō)蓋吳駐扎在長(zhǎng)安北邊，拓跋燾認(rèn)為渭河以北沒(méi)有糧食和青草，就打算渡河到渭河的南部，沿著渭河向西挺進(jìn)。
拓跋燾問(wèn)崔浩這個(gè)想法如何，崔浩回答說(shuō)：“打蛇的人先打蛇頭，頭被擊壞，尾巴就無(wú)法調(diào)動(dòng)了。如今蓋吳營(yíng)地與我們相聚六十里，派輕騎前去攻打，一天就能到了，到達(dá)那里，就一定能擊敗蓋吳。打敗蓋吳后，我們?cè)倌舷麻L(zhǎng)安也不過(guò)一天，多一天的辛苦并不會(huì)有什么損失。如果從渭河之南進(jìn)發(fā)，蓋吳就會(huì)從容地進(jìn)入北山，我們一下子是平定不了他們的?！?/p>
拓跋燾沒(méi)有按照崔浩說(shuō)的去做，還是從渭河南岸向長(zhǎng)安進(jìn)發(fā)，幾天后，軍隊(duì)到達(dá)戲水。蓋吳軍中眾人得到消息，全部分散進(jìn)入山中，北魏軍隊(duì)一無(wú)所獲，拓跋燾為此非常后悔。
挫敗的拓跋燾從長(zhǎng)安返程，前往雍城，所過(guò)之處，只要遇到漢人、蠻夷與蓋吳串通的一律誅殺。
蓋吳又派使節(jié)前去劉宋上表，希望能夠出師救援，這次他又失望了。宋文帝只是派遣使節(jié)賜給蓋吳一百二十一個(gè)大印，讓蓋吳隨時(shí)代替朝廷封賞官爵，并下詔派雍、梁二州出動(dòng)軍隊(duì)駐扎在邊境，以此作為蓋吳的聲援后盾。
