《薛仁貴徵東》是評書《薛家將》中的第一部分，在這部書中，薛仁貴勇猛無比，是第一猛將，手中一手畫戟無人能敵，另外他還有幾件寶物，關鍵時刻能發揮巨大作用。但一開始，薛仁貴並未得到重用，他的戰功都被張士貴冒領了。
在《薛仁貴徵東》中，薛仁貴一開始是個火頭軍，也就是炊事班的，負責做飯。但張士貴知道他的能耐，遇到強敵就讓他上。他一戟斬了番將蓋賢謨，張士貴把功勞記在了他女婿身上，只賞給薛仁貴一件戰袍，升他為火頭軍營長，掌管各營伙食。
蓋賢謨弟弟蓋賢殿要為哥哥報仇，率軍來到鳳凰城，想和尉遲薛再戰。他到城下挑戰，尉遲恭大怒，親自出城迎戰。蓋賢殿見尉遲恭來了，假裝打了幾個回合，然後回馬就走。尉遲恭不知是計，隨後就追，一直追到蓋賢殿營前。
蓋賢殿繞過早已挖好的陷阱，尉遲恭不知道，飛馬過去，一下子就掉到了陷阱裡。蓋賢殿將尉遲恭生擒，命人裝進囚車，準備押回去送給狼主，也好討個頭功。蓋賢展押著尉遲恭離開鳳凰城，可巧薛仁貴那天沒事，到外面轉了一圈，於是就發現了蓋賢殿。
薛仁貴一看對面是番將，摧馬上去，一戟就把蓋賢殿宰了。番兵一見，四散而逃。薛仁貴見前面有輛囚車，走近一看，見囚車中竟是尉遲恭。
尉遲恭並不認識薛仁貴，他見薛仁貴把蓋賢殿審了，便大聲呼救：“前面的那位英雄快來救命，本帥是尉遲恭也！”
薛仁貴一聽囚車裡的人是尉遲恭，嚇得臉色大變，他不但沒救尉遲恭，反而飛馬逃跑而去。薛仁貴跑了一陣子，也不知跑到了哪裡，結果碰上了張士貴。他對張貴士說，尉遲恭在囚車裡，張士貴暗笑，臉上卻也表現得很緊張，讓他快跑，他過去看看。張士貴過去救出了尉遲恭，尉遲恭問他殺番將的是誰，他說是他女婿，結果薛仁貴這功勞又記到了張士貴女婿身上。
薛仁貴看見囚車中的尉遲恭為什麼不救，反而跑呢？因為聖上夢見蓋蘇文追殺，有一白袍小將相救，聖上正在尋找這個賢臣。而張士貴卻說聖上夢中逆賊像薛仁貴，薛仁貴怕薛遲恭認出他是“逆賊”，於是掉頭就跑他這一跑，張士貴女婿何宗憲就揀了一個大便宜。
