張士貴傳令三軍拔寨起行，離開鳳凰城，開進下一關寨 —— 汗馬城。
汗馬城守將名叫蓋先殿，乃是鳳凰城守將蓋先謨兄弟。
此人詭計多端、足智多謀。
這日，蓋先殿正在校場操演完畢回府，外邊忽然有小兵來報：
“報將軍，不好了！鳳凰城已失，蓋大將軍帶領兵馬退隱山林，現今大唐軍馬正向汗馬城而來。”
蓋先殿聞報，驚得面如土色，問道：
“鳳凰城怎麼失的？”
小兵道：
“蓋將軍知道薛蠻子厲害，不與他開兵打仗，專設一計難他，把鞭梢讓他射。豈知那火頭軍薛蠻子箭法高超，正射中了鞭梢，將軍就獻城退去了。”
蓋先殿自語道：
“哥哥呀，怎如此沒有志氣，被他射中鞭梢，一仗不打就棄城隱退，難道不可據城死守麼？小的們，小心防備，唐兵一到，即來報告。”
兵丁應道：“是。”
大唐人馬一到汗馬城外，一聲炮響，便齊齊紮下營盤。
次日一早，火頭軍薛仁貴便全身披掛，帶領兄弟八人，騎馬來到城邊討戰，對著城頭番兵喊話：
“城上的，快快報與你家主將，大唐火頭軍爺爺在此討戰。”
番兵報與蓋先殿：
“報將軍，城外有大唐火頭軍在此討戰。”
蓋先殿披掛上馬，出了總府衙門，領番兵，出到城邊。
一聲炮響，城門大開，吊橋放下，衝了出來。
大紅蜈蚣旗幡左右豎立，蓋先殿騎著戰馬，手提一口大砍刀橫立中央。
薛仁貴一見，大喝道：
“來將何人？快快通報來。”
蓋先殿道：
“我乃汗馬城大將軍蓋先殿是也。你區區無名小卒，有何本事，敢向本將討戰？”
薛仁貴大怒道：
“呔，你這大膽番將，有何本事，口出狂言，敢阻你火頭爺爺兵馬？純粹找死，就放馬過來。”
蓋先殿大怒，騎馬就衝了過來，舉著大砍刀，朝薛仁貴頭頂砍下說：
“看你爺爺大刀！”
薛仁貴把方天畫戟 “咣啷” 一架，把刀架在一邊，方天戟再一刺，又往蓋先殿分心刺來。
蓋先殿大刀被磕開，雙臂震得發麻，人在馬上搖晃，說：
“哎唷，這薛仁貴果然名不虛傳。”
二人戰上五六個回合，蓋先殿便氣喘吁吁。
薛仁貴揮動方天畫戟，瞅準對方一個破綻，一戟直刺而去。
蓋先殿大喊，“不好！”，把頭往後一仰，那戟尖已刺至左肩頭上，被削去一大塊皮肉。
“哎喲唷唷，傷壞了，休得追趕。”
蓋先殿勒轉馬頭，飛一般往吊橋衝去，狼狽逃入城中，緊閉城門，直往總府衙門去了。
薛仁貴見了，哈哈大笑，帶領眾火頭軍得勝回營。
汗馬城中。
蓋先殿身坐大堂。
“哎唷，哎唷，好厲害的薛仁貴，差點要本爺的命，痛殺本爺。”
蓋先殿不停呻吟，番兵取來金創藥敷上，又飲了活血止痛酒，方才緩下神來。這大唐薛蠻子確實厲害，戰他不過，怎麼辦？低頭一沉思，道：
“喲，如今戰他不過，我且固守此城，高掛免戰牌，緊閉城門，看他奈我何。”
主意一定，便吩咐手下，小心把守城池，多備弓箭，有來攻城，速來報告。
番兵得令，自去吩咐城上，嚴防死守。
次日，薛仁貴又領著眾火頭軍來討戰。
小番連忙報入總府：
“報將軍，昨日的火頭軍薛蠻子又來討戰。”
那蓋先殿帶了隨從，來到城頭上，說：
“薛蠻子你本事高強，謀略多多，被你取了天山與鳳凰城，現今我再不開兵，固守此城，諒你插翼也難飛進來。”
薛仁貴哈哈大笑，道：
“蓋將軍，你沒有本事守城，為何不早早投降我大唐，我唐主定給你封官重用。如今你死守此城，難道我就攻不進去取你首級麼？”
蓋先殿道：
“薛蠻子，不管你怎麼說，我就是不開兵。”
吩咐眾番兵小心防守，回總府衙門去了。
薛仁貴無可奈何，不管眾火頭軍如何在下罵戰，城上就是一點動靜都沒有，也不回應，直至日落西沉，只得回營。