《薛仁贵征东》是评书《薛家将》中的第一部分，在这部书中，薛仁贵勇猛无比，是第一猛将，手中一手画戟无人能敌，另外他还有几件宝物，关键时刻能发挥巨大作用。但一开始，薛仁贵并未得到重用，他的战功都被张士贵冒领了。
在《薛仁贵征东》中，薛仁贵一开始是个火头军，也就是炊事班的，负责做饭。但张士贵知道他的能耐，遇到强敌就让他上。他一戟斩了番将盖贤谟，张士贵把功劳记在了他女婿身上，只赏给薛仁贵一件战袍，升他为火头军营长，掌管各营伙食。
盖贤谟弟弟盖贤殿要为哥哥报仇，率军来到凤凰城，想和尉迟薛再战。他到城下挑战，尉迟恭大怒，亲自出城迎战。盖贤殿见尉迟恭来了，假装打了几个回合，然后回马就走。尉迟恭不知是计，随后就追，一直追到盖贤殿营前。
