方繞歸谷前，但見四面馬蹄聲響，谷爾眉屬下大隊人馬趕到，馬超喝道：“皇子、公主安在？”胡將牙魯克曰：“早擒回都去矣！”馬超大怒，飛馬而出，數名胡人來迎，早被馬超刺倒，中華軍趁勢殺上，馬超突入陣中，牙魯克猝不及防，早被馬超一槍刺死，匈奴兵大亂，被中華軍一陣衝殺，斬首百餘，各自逃散。
馬雲祿、司馬昭兩軍已到，合在一處，馬超方重得許多輜重糧草，安營造飯，使前軍哨探，方知逐流已護公主逃走，周循不知所蹤，馬超遂與馬雲祿道：“漠北之人，膽敢犯吾，視我中華國威全無乎？”馬雲祿道：“兄可一面搜尋殿下蹤影，一面發書回都，以免陛下掛念。”馬超從其言，即得一書，問帳下曰：“誰願還都報訊？”
司馬昭道：“吾軍遠離本土，供應全無，吾願往晉陽請安將軍相助，自可遣人報洛陽請陛下定奪。”馬超大喜付書，司馬昭引數十騎人馬，急投幷州而來，將諸事盡告安寧，安寧聞得，與眾將道：“自鎮北王歸魏，匈奴無人管束，屢番南下，劫掠民間，是吾北疆心腹大患，今曹彰被貶，幷州無慮，不可不趁勢蕩平漠北，永消吾患。”眾將皆然，於是安寧先遣司馬昭、扎胡勒各引三千將士，押送糧草重甲先往馬超之處，一面報到洛陽。
八卦飛報入京，葉飄零聞得失陷周循、逐流，心下頗驚，便召群臣商議，田疇、崔琰、諸葛謹等皆曰既與魏國約和，宜休養生息，大軍方回，不可輕動，階下卻有歸塵閃出道：“父皇，山越、南蠻、鮮卑盡皆臣服，唯匈奴如此可恨，自恃地遠，不服王化，屢犯天朝，今損我兄弟，此仇不共戴天，豈可姑息？若不加還擊，恐為塞外所輕，稍不提防，關師姐之痛又將至矣！況其擾動邊疆，中華百姓多受其苦，願父皇明察。”
葉飄零道：“吾兒之言有理，誰願領軍？”龐統道：“陛下既欲起兵，臣願出征。”葉飄零道：“與魏是否通交，尚未分曉，朕多有請教之事，丞相不可輕離。且漠北地險山惡，丞相體弱，不宜前往，稍有閃失，舉國無依也。”這邊歸塵微泣道：“逐流逢危，皆拜匈奴所賜，兒臣雖然不才，願統兵出塞，必救二弟而回，揚我中華國威。”葉飄零大喜道：“歸塵欲去，朕撥關興、張苞與馬岱助汝，受汝安寧叔父節制，萬事謹慎，不可妄行。”歸塵領命，點二萬軍馬而出，又有女兒軍弓弩隊相隨，不一日已到晉陽，安寧大喜，與臧霸、佟衝點輕騎三萬，借道鮮卑，火速而投浚稽山來。馬超接入，道：“吾等盤屯此處，匈奴王屢次相犯，被吾擊退，今有諸位來助，破匈奴必矣！”安寧道：“吾等大國，不可師出無名，來日當先下戰書，問何故既獻公主，復起甲兵！”眾皆然之。
使者已到匈奴單于庭劉豹帳中，逞上使書，劉豹怒道：“吾等皆金鳳單于之屬，大魏之藩籬，汝中華自恃大國，既與大魏通好，又何屢次相欺耶？非吾兒之言，吾尚矇在鼓裡也！”叱令將來使亂棒打出。使者哭告安寧，諸將皆怒，與安寧道：“胡人無禮殊甚，今可討之！”
安寧道：“匈奴倚仗其部僻遠，吾全軍而入，不識地利，倘彼避於大漠深處，吾等豈能破其傾國之眾？明日拔營前進，屯於燕然山下，時日稍久，胡王必不能坐視，前來攻打也。”歸塵道：“吾軍遠來，利在急戰，叔父如何反而遲緩？”安寧附耳低言，歸塵方悟。
卻說眾將拔營前進，於燕然山前，紮下大寨，馬超居前，安寧居中，歸塵在左，馬岱於右，馬雲祿與女兒軍屯於後營。胡王問谷爾眉道：“中華軍遠道而來，如何反而不戰？”谷爾眉道：“孩兒明日搦戰，以探虛實。”劉豹道：“吾昔年數敗於安寧，此人有勇有謀，兼有馬超相助，汝切需小心。”谷爾眉道：“山野匹夫，吾何懼哉？”點一萬騎士，木通合、巴圖魯為先鋒，直逼中華營來。
探馬報來，安寧問曰：“來軍幾何？”探馬道：“約有萬數，皆是騎兵，聲勢極壯！”安寧急命馬超出迎，曰：“此戰只可取勝，決不可敗！”於是雲祿在左、馬岱居右，見匈奴兵耀武揚威，鼓譟辱罵，馬超早出，木通合來迎，交馬無五合敗走，巴圖魯大怒，馬超接住大戰，又二十合，巴圖魯敗走，馬岱重騎直撞過來，胡軍大敗，方欲走時，原來歸塵早將輕騎迂迴而進，繞到陣後，首尾夾擊，匈奴軍盡潰，巴圖魯拼力保著谷爾眉殺出重圍，逃回匈奴單于庭求救去了。
安寧得勝，傳令拔寨又進百里，復又紮下，如此連番，漸近匈奴單于庭而來。胡兵屢不能勝，甚是驚惶，都道：“可避大漠之中，中華軍不耐苦寒，必然遁走，趁勢擊之，方可取勝。谷爾眉道：”中華軍雖然屢勝吾偏師，然千里來攻，兵疲將