張士貴傳令三軍拔寨起行，離開鳳凰城，開進下一關寨——汗馬城。
汗馬城守將名叫蓋先殿，乃是鳳凰城守將蓋先謨兄弟。
此人詭計多端、足智多謀。
這日，蓋先殿正在校場操演完畢回府，外邊忽然有小兵來報：
“報將軍，不好了！鳳凰城已失，蓋大將軍帶領兵馬退隱山林，現今大唐軍馬正向汗馬城而來。”
蓋先殿聞報，驚得麵如土色，問道：
“鳳凰城怎麼失的？”
小兵道：
“蓋將軍知道薛蠻子厲害，不與他開兵打仗，專設一計難他，把鞭梢讓他射。豈知那火頭軍薛蠻子箭法高超，正射中了鞭梢，將軍就獻城退去了。”
蓋先殿自語道：
“哥哥呀，怎如此沒有誌氣，被他射中鞭梢，一仗不打就棄城隱退，難道不可據城死守麼？小的們，小心防備，唐兵一到，即來報告。”
兵丁應道：“是。”
大唐人馬一到汗馬城外，一聲炮響，便齊齊紮下營盤。
次日一早，火頭軍薛仁貴便全身披掛，帶領兄弟八人，騎馬來到城邊討戰，對著城頭番兵喊話：
“城上的，快快報與你家主將，大唐火頭軍爺爺在此討戰。”
番兵報與蓋先殿：
“報將軍，城外有大唐火頭軍在此討戰。”
蓋先殿披掛上馬，出了總府衙門，領番兵，出到城邊。
一聲炮響，城門大開，吊橋放下，衝了出來。
大紅蜈蚣旗幡左右豎立，蓋先殿騎著戰馬，手提一口大砍刀橫立中央。
薛仁貴一見，大喝道：
“來將何人？快快通報來。”
蓋先殿道：
“我乃汗馬城大將軍蓋先殿是也。你區區無名小卒，有何本事，敢向本將討戰？”
薛仁貴大怒道：
“呔，你這大膽番將，有何本事，口出狂言，敢阻你火頭爺爺兵馬？純粹找死，就放馬過來。”
蓋先殿大怒，騎馬就衝了過來，舉著大砍刀，朝薛仁貴頭頂砍下說：
“看你爺爺大刀！”
薛仁貴把方天畫戟“咣啷”一架，把刀架在一邊，方天戟再一刺，又往蓋先殿分心刺來。
蓋先殿大刀被磕開，雙臂震得發麻，人在馬上搖晃，說：
“哎唷，這薛仁貴果然名不虛傳。”
二人戰上五六個回合，蓋先殿便氣喘籲籲。
薛仁貴揮動方天畫戟，瞅準對方一個破綻，一戟直刺而去。
蓋先殿大喊，“不好！”，把頭往後一仰，那戟尖已刺至左肩頭上，被削去一大塊皮肉。