在評書《薛仁貴徵東》中，薛仁貴有個成名之戰，那就是大戰蓋蘇文。在此之前，薛仁貴一直被張士貴壓制，對外始終宣稱是火頭軍，只會做飯，不會打仗。但每遇強敵，張士貴就讓薛仁貴出戰，得勝後就把功勞記到女婿何宗憲身上。
李世民到鳳凰山賞鳳凰的時候，東遼元帥蓋蘇文借來扶餘國五十萬兵馬，包圍鳳凰山，要將李世民生擒活捉。尉遲恭急忙在山上做好防範準備，蓋蘇文見果然圍住了李世民，又到建都討來十萬人馬，把鳳凰山圍成了鐵桶。
包圍了鳳凰山之後，蓋蘇文手提赤銅大砍刀，坐下混海寶駒馬，來到山下叫陣，讓李世民歸順東遼，伏首稱臣。開國元老定國公段志遠出戰，跟蓋蘇文打了兩合，就被蓋蘇文斬於馬下。
段志遠一死，開國公殷開山、列國公劉洪基拍馬下山報仇，蓋蘇赤銅刀一挑，劈了殷開山，又一刀把劉洪基斬為兩段。齊國遠掄斧上陣，跟蓋蘇文打了兩合，被蓋蘇文連肩帶背一刀劈了。就這樣，開唐四老段志遠、殷開山、劉洪基、齊國遠被蓋蘇文秒斬。
山上的尤俊達、史大奈大叫：“此仇不報，更待何時？”於是，山上二十六路總兵齊衝下山，圍攻蓋蘇文。蓋蘇文一人力戰二十六人，漸漸體力不支。突然，他掀動背上機關，只見背上葫蘆裡閃出一道青光，飛出九把柳葉刀，刀長三寸，寬如蒜葉，滴溜飛轉，直朝眾將而來。徐茂公想收兵已經晚了，二十六家總兵全部被飛刀殺死。就這樣，蓋蘇文幾乎殺光了徵東的瓦崗英雄。
李世民派薛萬徹下山去找張士貴搬救兵，薛萬徹突圍出去，身中七箭，見到張士貴，便問薛仁貴在哪裡，張士貴說薛仁貴是火頭軍，只會做飯，不會打仗。就在薛萬徹讓張士貴拔箭時，張士貴把箭拍進去，薛萬徹當場死亡。
張士貴讓薛仁貴領兵去救駕，薛仁貴到了鳳凰山下，和蓋蘇文大戰一百四十回合，蓋蘇文見一時難以取勝，便打出飛刀，薛仁貴用穿雲箭將九口飛刀射碎。蓋蘇文見薛仁貴破了他的飛刀，頓時慌了，又戰八合，被薛仁貴戟里加鞭，白虎鞭打過去，將蓋蘇文打趴下敗走。
薛仁貴打敗蓋蘇文救了駕，功勞又被張士貴女婿何宗憲冒領。後來薛仁貴終於現出真身，蓋蘇文又殺回來了，薛仁貴擺下龍門陣，引蓋蘇文前來攻打。蓋蘇文全軍覆沒，只有他一人逃走。薛仁貴隨後追殺，蓋蘇文知道打不過薛仁貴，逃到海邊用赤銅刀自盡，薛仁貴砍其首級得勝而還。
