公元429年4月底，拓跋燾集結所有軍隊，包括了北方臣服於自己的高車各部，數量達到了數十萬眾，兵分二路，奔襲過浩海沙漠，向柔然汗國所在的位置全面進攻。
沉寂已久的北魏軍隊一直在積蓄實力，而正在被勝利衝昏了頭腦的鬱久閭大檀可汗卻是沒有一點防備，認為魏國的軍隊再也不敢來襲。
春意正濃，柔然的牧民們根本沒有想到魏國會在這個時候選擇進攻，全部在山上放牧。忽然見到魏國的騎兵就好像從天而降一般突襲而至，沒有絲毫的準備，四處潰散。
另一方面，柔然內部的敕勒部落集體倒戈，在柔然腹地展開內戰，鬱久閭吳提帶領軍隊一直往涿邪山西部逃去。
國師寇謙之隨拓跋燾軍隊出征，臨行前受到崔浩的託付，一定要勸告皇帝一直追擊，徹底殲滅柔然。
之前的首戰失利，在各鎮將領的心中，陰影仍然揮之不去，涿邪山脈綿長，很適合藏匿伏兵，各將士紛紛表示不敢輕易前行。
拓跋燾也是顧慮再三。
“陛下，柔然大軍潰敗，西去一定是鬱久閭大檀可汗的藏匿之所，此去便可將大檀生擒，還請陛下不要再猶豫了，速速發兵吧！”寇謙之極力諫言道。
“陛下，前車之鑑，這涿邪山深不可測，我們地形又極為不熟悉，實在不宜再進，柔然此次已經元氣大傷，恐十數年絕不敢再踏進中原半步！”
身邊的武將還是有所顧慮，拓跋燾左右權衡再三，還是決定撤兵回朝。
寇謙之也十分無奈，此次沒有繼續進軍，怕是後來幾十年內，魏國還要為此付出更加慘痛的代價。
這次北伐柔然，北魏對柔然汗國造成了致命性的打擊，另外俘虜了三十多萬高車各部，獲得戰馬數十萬匹，其餘的戰利品更是數不勝數。
在回撤的途中，軍士們個個都是歡欣鼓舞，十分高興，一來是此次大勝拓跋燾犒賞三軍，每個人都可以拿到不少的銀子，還有很多的戰利品，拓跋燾也允許士兵們瓜分掉一部分。
雖然北魏對柔然發動了致命的戰爭，但是對來往於柔然的北魏商人卻不曾打擊，因為漠北的各種商品也是魏國所需的。
來往於漠北的商人無不對這場戰役談論不休，當聽到鬱久閭大檀的訊息的時候，拓跋燾為此後悔不已，因為那些商人們說道，當時鬱久閭大檀就躲在涿邪山西去一百里的地方，當時如果拓跋燾聽了寇謙之的話，或許能夠將柔然盡數殲滅了。
不過鬱久閭大檀可汗經過此次一戰，也是一病不起，就在當年暴斃了。獨子鬱久閭吳提繼任大汗之位，吳提繼位之後，自知沒有軍事實力和北魏所抗衡，便提出了和親的請求。
當北魏的西海公主抵達柔然的那一刻，兩個連年戰火的國家，因此議和，就在那個時候，奚利偉也被吳提放了回來。
拓跋燾回到朝中，舉國上下無不歡呼雀躍。
拓跋燾在公元428年出征柔然，429年5月就班師回朝，歷時也不過半年的時間，南方的劉宋帝國，果然如崔浩所預料的那樣，沒有過來進攻北魏。
拓跋燾在眾多歸附於北魏的高車部落面前誇耀崔浩，說他胸中藏著百萬雄兵，每次出征必然要徵求他的意見，是上天派來相助他們大魏的。
平城大殿之上，拓跋燾史無前例地大宴群臣。
更是對崔浩和寇謙之等一力進言攻打柔然的臣子大加封賞，從此他們兩個在朝中的勢力更盛。
對於在戰爭中戰死的甲士，沒人五十石糧食作為撫卹，並且由朝廷出資進行喪葬，其家人按照一個士兵半餉供養終身。
相關的死亡名單和撫卹金由各地的最高將領帶回去分發。
花木蘭因軍功卓著，被提升為朱雀幢幢主。
花木蘭接過虞城縣的死亡名單，上面赫然寫著奚利偉的名字，在這次戰役中，於殿這個叛徒被芮幢主刺落馬下，奚利偉的死訊正是於殿在臨死之前說出，敕勒叛變，在亂軍中奚利偉也是被不幸被殺。
花木蘭奉旨回鄉，在平城門口，花木蘭見到了一個熟悉的身影。
“你……是人是鬼！”花木蘭驚訝道。
“當然是人啊，幾個月不見就不認識啦！”奚利偉憤憤道。
“叛徒於殿在臨死的時候說你死在高車叛亂當中！”
“你們還竟然相信一個叛徒的話！”
“那既然你還活著，就隨我一起回虞城吧！”
“那是自然！”
花木蘭心中十分高興，剛毅的