《說唐后傳》的故事分為兩部分，前面一小部分是羅通掃北，后面大部分是薛仁貴征東。這兩個故事雖然合在一處，實(shí)際上完全是可以獨(dú)立出來的。
在羅通掃北之時，前幾員武將主要是羅仁、鐵雷八寶、羅通、鐵雷銀牙、祖車輪等。到薛仁貴征東時，羅通也有出現(xiàn)，不過表現(xiàn)不算太多，幾次對戰(zhàn)蓋蘇文也是圍攻。
相對于隋唐十八好漢以及羅通掃北，薛仁貴征東時的戰(zhàn)力又一步下滑了，較為出眾的有這五人。
1、安殿寶
安殿寶是東遼國兵馬副元帥，手使一對四百斤重的銀錘。雖然東遼元帥蓋蘇文號稱東遼智勇第一的大將，但安殿寶的本事才是東遼真正的第一，按書中表述就是比蓋蘇文本事更高萬倍。雖然說比蓋蘇文厲害萬倍有點(diǎn)夸張了，但安殿寶表現(xiàn)確實(shí)比蓋蘇文強(qiáng)。
在征東之時，安殿寶鎮(zhèn)守獨(dú)木關(guān)。當(dāng)時薛仁貴手下的火頭軍攻關(guān)，安殿寶一錘打得周青招架不住，兩錘打得他大叫眾人幫忙。其后，王新溪、王心鶴、姜興本、姜興霸、薛賢徒、李慶先、李慶紅七人齊上，聯(lián)合周青一起圍攻安殿寶。安殿寶卻是絲毫不懼，手中雙錘舞動獨(dú)戰(zhàn)八人，四十回合不分勝敗。不過對這一戰(zhàn)描述為，八個火頭軍哪里是他對手，架一架，七八晃，抬一抬，馬都退下來了。也就是說安殿寶力戰(zhàn)八個火頭軍，是占上風(fēng)的，八人只有還手之力而已。
最終，安殿寶雖然死在了薛仁貴手中，但不是正常戰(zhàn)績。薛仁貴之所以沒有出戰(zhàn)，是因?yàn)椴×?，聽到八個兄弟戰(zhàn)安殿寶不能取勝，才出來的。安殿寶看到薛仁貴沖過來，正在住馬等他答話。誰料薛仁貴病重拉不住馬，身不由己地前沖，以戟尖刺穿咽喉。其實(shí)，這一戰(zhàn)暗中還有九天玄女幫助，她見薛仁貴帶病出馬，讓座下的青衣小童去幫薛仁貴取勝了。
要是真打?qū)嵍返脑挘θ寿F并贏不了安殿寶。這里是有對比的，在先前的時候，薛仁貴對戰(zhàn)王心鶴、薛賢徒、王新溪三人，殺到五十余回合不分勝負(fù)，而且殺得天昏地暗。安殿寶卻是獨(dú)自對戰(zhàn)八人顯得輕而易舉，比薛仁貴要強(qiáng)了不止一籌，論戰(zhàn)績是《薛仁貴征東》中的第一。
2、紅幔幔
紅幔幔是東遼國的駙馬，擅使一口板門大刀，力大無窮，本事高超。
在薛仁貴征東之時，曾與紅幔幔大戰(zhàn)一場。紅幔幔的本事并不在薛仁貴之下，兩人交戰(zhàn)只是對手，誰也不能取勝。不過，紅幔幔一方猩猩膽飛來飛去地想要來助戰(zhàn)，薛仁貴招架紅幔幔的一口刀已經(jīng)很是費(fèi)力了，哪有力氣去招架猩猩膽，只弄得膽脫心虛。
周青看到薛仁貴氣喘吁吁，連忙上前助戰(zhàn)。薛仁貴連忙讓周青去攔著猩猩膽，自己就好取勝了。猩猩膽看到周青在下面攔著，又去了另一邊助戰(zhàn)，周青就幫薛仁貴一起對戰(zhàn)紅幔幔。雖然薛仁貴說猩猩膽不來就好取勝了，但他加上周青，殺了一百個回合，還是沒能取勝。姜興霸、薛賢徒、李慶先、王新溪上前，六人也是一時不能取勝。薛仁貴抽空出來，射傷猩猩膽，挑了東遼另外兩員大將，又帶眾將一起上前，才算刺死了紅幔幔。
論表現(xiàn)的話，紅幔幔要比薛仁貴稍強(qiáng)一些。薛仁貴雖說與紅幔幔旗鼓相當(dāng)，但加上周青還是總難取勝，可見并沒有什么優(yōu)勢。
3、薛仁貴
薛仁貴是征東的主角，天生神力，手持樊噲留下的二百斤重的方天畫戟。更重要的是，薛仁貴還有著一番奇遇，玄女娘娘贈了他一龍九牛二虎之力，還送了震天弓、穿云箭、水火袍、無字天書四樣法寶。
薛仁貴的戰(zhàn)績有著很多，但大多都是贏的二三流武將。李慶紅、姜興霸、姜興本的本事不算太厲害，薛仁貴一個回合就能搞定了；彭鐵豹、彭鐵彪、彭鐵虎以及王新鶴等人，薛仁貴也是可以快速打敗。不過，奇怪的是，一旦圍攻薛仁貴的戰(zhàn)力就弱了很多，彭鐵彪被他一戟打敗，彭鐵虎被他五六回合殺死，但面對彭鐵彪、彭鐵虎時竟然戰(zhàn)了個平手，周青上來幫忙攔住彭鐵虎，薛仁貴才刺死了彭鐵虎。
其實(shí)，在演義中薛仁貴雖被描述的夸張，但戰(zhàn)績并沒有特別厲害。薛仁貴只是面對二三流的武將，可以快速解決，但面對紅幔幔這樣的武將卻是殺不敗。還有都知道薛仁貴比蓋蘇文強(qiáng)，但他要贏蓋蘇文實(shí)際也是要一百多回合。
很多人都認(rèn)為薛仁貴有九牛二虎之力，天下無敵。實(shí)際《薛仁貴征東》中，薛仁貴戰(zhàn)績雖多，但確實(shí)沒有太過得力的戰(zhàn)績。要是整套《說唐后傳》，按戰(zhàn)績來說的話，薛仁貴是弱于羅仁、鐵雷八寶、羅通、鐵雷銀牙、祖車輪、安殿寶的。
4、蓋蘇文
蓋蘇文是東遼的兵馬大元帥，本是青龍星單雄信轉(zhuǎn)世，要報(bào)上世之仇。這世的蓋蘇文也確實(shí)比單雄信厲害多了，手使一柄赤銅大砍刀，更是有異人傳授的九口柳葉飛刀。
在鳳凰山圍攻李世民之時，蓋蘇文初展神威。先是段志遠(yuǎn)出戰(zhàn)會蓋蘇文，兩刀被砍掉首級；又有劉洪基、殷開山先后上前，也都是三兩下都被蓋蘇文劈死。再有齊國遠(yuǎn)出戰(zhàn)，他就更不行了，直接被蓋蘇文劈成了四塊。這就惹怒了二十六家總兵，他們都是當(dāng)年賈柳樓結(jié)義之人，為給齊國遠(yuǎn)報(bào)仇，一起沖上來圍攻蓋蘇文。蓋蘇文再厲害也不是二十六人對手，卻使出飛刀絕技，將二十六人全部斬殺。只此一戰(zhàn)，青龍星殺了當(dāng)年一多半的瓦崗兄弟。
再到后來，蓋蘇文幾番對戰(zhàn)秦懷玉和薛仁貴。秦懷玉是秦瓊的兒子，實(shí)力也不弱，但最多也就是與蓋蘇文交戰(zhàn)二十余回合就有點(diǎn)招架不住了。至于薛仁貴，比蓋蘇文強(qiáng)不了太多，兩人曾在鳳凰山大戰(zhàn)，一百多回合后蓋蘇文累得直喘氣，馬仰人翻，刀法甚亂；但薛仁貴也沒有好到哪去，汗流脊背，兩臂酸麻。不過薛仁貴是白虎星轉(zhuǎn)世，克制青龍星，又有玄女娘娘送的白虎鞭，贏蓋蘇文是必然的。
5、猩猩膽
猩猩膽?yīng)q如雷震子一般，肋生雙翅，可以在空中飛動，擅用銅錘和鐵砧打人。
在薛仁貴和紅幔幔對戰(zhàn)之時，猩猩膽飛來助陣。薛仁貴不能攔，只累的氣喘吁吁，周青連忙來攔住猩猩膽。猩猩膽卻又飛向了另一邊，一錘砸死了李慶紅。其后，薛仁貴抽空出來，一箭射穿了猩猩膽左臂，他大驚之下飛走不見蹤跡。這只因猩猩膽全身除了咽喉，別處箭支都射不透，被薛仁貴的穿云箭射傷之后，他知道大勢已去，就離去了。
這五人在薛仁貴征東中算是出眾的，還有秦懷玉、薛萬徹等人也算不錯。當(dāng)然還有羅通，他的實(shí)力還是很強(qiáng)的。真要以《說唐后傳》整部書對比起來，羅通只在羅仁和鐵雷八寶之后，比安殿寶、薛仁貴還要厲害，不過《薛仁貴征東》來說，羅通又被削弱了很多，不容易定位。
