在陝南與奚斤對峙的赫連定聽說統萬城失守，又見魏軍不斷有援兵到來，只好放棄與奚斤的對峙，退守上邽。奚斤打算先進軍安定，與娥清、邱堆合兵後，再攻取上邽。但營中突然流行起馬瘟來，許多馬都病死了，由於缺馬，行軍速度和後勤補給都受到嚴重影響。奚斤只好停兵不進，並且派出小股部隊四處尋糧。赫連昌趁機掩殺這些小股部隊。魏軍不但人馬受到損失，糧草也難以為繼，大家都是吃了上頓沒下頓，整天靠喝稀飯度日。
監軍侍御史安頡勸說奚斤與夏軍決戰，奚斤因為軍中少糧而不敢出擊，安頡道：&ldo;像你這樣拖下去，只能是糧食越來越少，最後斷頓。大軍無糧，早晚會被夏軍攻破。不如出兵，決一死戰。奚斤仍是不聽，只是等待援軍。安頡乾脆和將軍尉眷私下挑選了一些精兵，把幾天的口糧一齊領來，飽飽地吃了兩頓。第二天安頡、尉眷帶兵與赫連昌決戰，正巧遇到了沙塵暴，魏軍處於上風向，夏軍只好紛紛撤退，夏軍由於撤退得比較及時，兵力方面的損失並不大，但最慘的是赫連昌在混亂的撤退中被安頡給活捉了。胡夏的皇帝被活捉，這給胡夏以相當大的震動。
赫連昌長得很英俊，說話也謙和，而且善於騎射，因此被押到平城後，拓跋燾對赫連昌很喜歡，對他非常優待，封他為會稽公，又把妹妹始平公主嫁給他為妻。平時打獵什麼的都帶著他。
安頡則因功被封為建威將軍，兼西平公，尉眷被封為寧北將軍，兼漁陽公。奚斤沒想到自己的裨將立下大功，將自己比了下去，深以為己恥。這時赫連昌的弟弟赫連定從上邽又轉移到平涼並稱帝。奚斤便把所有的軍糧拿出來，率兵急速行軍，去進攻平涼。沒想到赫連定早在路上設下伏兵，大敗魏軍，並擒獲奚斤、娥清、劉拔三將。這時太僕邱堆正好押著糧草來到安定，聽說奚斤大敗，連糧草也不要了，趕緊帶兵趕回長安守城。赫連定乘勝進逼長安，邱堆所帶士兵不多，不敢守城，又棄長安退到蒲阪。
拓跋燾聽說邱堆不但把糧草都送給了敵人，還輕易放棄長安，立刻派安頡帶兵去蒲阪，先將邱堆斬首，再帶領所有士兵阻擊夏軍。拓跋燾為了徹底擺脫北面柔然的不斷襲擾，以便專心對付南邊的宋國並統一北方，於是決心集中力量打擊柔然。
公元429年4月，拓跋燾與崔浩制定了一套非常嚴密的消滅柔然的戰略計劃。柔然是遊牧民族，春夏的時候部族們各自放牧，秋冬的時候則集中起來向南進攻。拓跋燾利用柔然的這個規律，在他們放牧的時候，兵分兩路，一路由司徒長孫翰領兵由西道透過大娥山，另一路拓跋燾親自率軍由東道透過黑山（今內蒙古巴林右旗北罕山），越過大漠，在可汗庭（今蒙古國哈爾和林西北）合擊柔然。兩路軍隊全部為輕騎兼馬（每一騎兼有副馬，副馬為一到兩匹），不帶輜重，在慄水（今翁金河）時遇到柔然主力後迅速出擊。柔然一點兒防備都沒有，被殺得落花流水。大檀向西逃竄，大檀的弟弟匹黎一部在反擊中被長孫翰的騎兵全部殺死。
六月，拓跋燾領軍沿慄水西進至菟園水（今圖音河），分兵搜捕大檀及其部眾，在東西寬約五千裡，南北縱深約三千里的廣大土地上，魏軍不斷消滅逃散的小股柔然部隊。原來被柔然征服的高車等部眾三十餘萬人也乘機倒戈，歸附北魏，幫助魏軍對付柔然。拓跋燾一直追到涿邪山（約今阿爾泰山脈東南部）才引兵東還。大檀因為遭遇到幾乎滅國的慘敗，悒悒而亡。他的兒子吳提繼位後，向魏國稱藩乞和，拓跋燾遂以柔然為北藩。
這時宋國的劉義隆已經幾次三番去信要求北魏還給宋國黃河南岸的地方，見北魏毫不理睬，便命右將軍到彥之，安北將軍王仲德，兗州刺史竺靈秀，共率五萬精兵北伐。又命驍騎將軍段宏，率騎兵一萬，主攻虎牢，豫州刺史劉德武，領兵一萬人作為後援，從弟長沙王劉