《说唐后传》的故事分为两部分，前面一小部分是罗通扫北，后面大部分是薛仁贵征东。这两个故事虽然合在一处，实际上完全是可以独立出来的。
在罗通扫北之时，前几员武将主要是罗仁、铁雷八宝、罗通、铁雷银牙、祖车轮等。到薛仁贵征东时，罗通也有出现，不过表现不算太多，几次对战盖苏文也是围攻。
相对于隋唐十八好汉以及罗通扫北，薛仁贵征东时的战力又一步下滑了，较为出众的有这五人。
薛仁贵征东中战力出众的五人
1、安殿宝
安殿宝是东辽国兵马副元帅，手使一对四百斤重的银锤。虽然东辽元帅盖苏文号称东辽智勇第一的大将，但安殿宝的本事才是东辽真正的第一，按书中表述就是比盖苏文本事更高万倍。虽然说比盖苏文厉害万倍有点夸张了，但安殿宝表现确实比盖苏文强。
在征东之时，安殿宝镇守独木关。当时薛仁贵手下的火头军攻关，安殿宝一锤打得周青招架不住，两锤打得他大叫众人帮忙。其后，王新溪、王心鹤、姜兴本、姜兴霸、薛贤徒、李庆先、李庆红七人齐上，联合周青一起围攻安殿宝。安殿宝却是丝毫不惧，手中双锤舞动独战八人，四十回合不分胜败。不过对这一战描述为，八个火头军哪里是他对手，架一架，七八晃，抬一抬，马都退下来了。也就是说安殿宝力战八个火头军，是占上风的，八人只有还手之力而已。
最终，安殿宝虽然死在了薛仁贵手中，但不是正常战绩。薛仁贵之所以没有出战，是因为病了，听到八个兄弟战安殿宝不能取胜，才出来的。安殿宝看到薛仁贵冲过来，正在住马等他答话。谁料薛仁贵病重拉不住马，身不由己地前冲，以戟尖刺穿咽喉。其实，这一战暗中还有九天玄女帮助，她见薛仁贵带病出马，让座下的青衣小童去帮薛仁贵取胜了。
要是真打实斗的话，薛仁贵并赢不了安殿宝。这里是有对比的，在先前的时候，薛仁贵对战王心鹤、薛贤徒、王新溪三人，杀到五十余回合不分胜负，而且杀得天昏地暗。安殿宝却是独自对战八人显得轻而易举，比薛仁贵要强了不止一筹，论战绩是《薛仁贵征东》中的第一。
2、红幔幔
红幔幔是东辽国的驸马，擅使一口板门大刀，力大无穷，本事高超。
在薛仁贵征东之时，曾与红幔幔大战一场。红幔幔的本事并不在薛仁贵之下，两人交战只是对手，谁也不能取胜。不过，红幔幔一方猩猩胆飞来飞去地想要来助战，薛仁贵招架红幔幔的一口刀已经很是费力了，哪有力气去招架猩猩胆，只弄得胆脱心虚。
周青看到薛仁贵气喘吁吁，连忙上前助战。薛仁贵连忙让周青去拦着猩猩胆，自己就好取胜了。猩猩胆看到周青在下面拦着，又去了另一边助战，周青就帮薛仁贵一起对战红幔幔。虽然薛仁贵说猩猩胆不来就好取胜了，但他加上周青，杀了一百个回合，还是没能取胜。姜兴霸、薛贤徒、李庆先、王新溪上前，六人也是一时不能取胜。薛仁贵抽空出来，射伤猩猩胆，挑了东辽另外两员大将，又带众将一起上前，才算刺死了红幔幔。
论表现的话，红幔幔要比薛仁贵稍强一些。薛仁贵虽说与红幔幔旗鼓相当，但加上周青还是总难取胜，可见并没有什么优势。
3、薛仁贵
薛仁贵是征东的主角，天生神力，手持樊哙留下的二百斤重的方天画戟。更重要的是，薛仁贵还有着一番奇遇，玄女娘娘赠了他一龙九牛二虎之力，还送了震天弓、穿云箭、水火袍、无字天书四样法宝。
薛仁贵的战绩有着很多，但大多都是赢的二三流武将。李庆红、姜兴霸、姜兴本的本事不算太厉害，薛仁贵一个回合就能搞定了；彭铁豹、彭铁彪、彭铁虎以及王新鹤等人，薛仁贵也是可以快速打败。不过，奇怪的是，一旦围攻薛仁贵的战力就弱了很多，彭铁彪被他一戟打败，彭铁虎被他五六回合杀死，但面对彭铁彪、彭铁虎时竟然战了个平手，周青上来帮忙拦住彭铁虎，薛仁贵才刺死了彭铁虎。
其实，在演义中薛仁贵虽被描述的夸张，但战绩并没有特别厉害。薛仁贵只是面对二三流的武将，可以快速解决，但面对红幔幔这样的武将却是杀不败。还有都知道薛仁贵比盖苏文强，但他要赢盖苏文实际也是要一百多回合。
很多人都认为薛仁贵有九牛二虎之力，天下无敌。实际《薛仁贵征东》中，薛仁贵战绩虽多，但确实没有太过得力的战绩。要是整套《说唐后传》，按战绩来说的话，薛仁贵是弱于罗仁、铁雷八宝、罗通、铁雷银牙、祖车轮、安殿宝的。
4、盖苏文
盖苏文是东辽的兵马大元帅，本是青龙星单雄信转世，要报上世之仇。这世的盖苏文也确实比单雄信厉害多了，手使一柄赤铜大砍刀，更是有异人传授的九口柳叶飞刀。
在凤凰山围攻李世民之时，盖苏文初展神威。先是段志远出战会盖苏文，两刀被砍掉首级；又有刘洪基、殷开山先后上前，也都是三两下都被盖苏文劈死。再有齐国远出战，他就更不行了，直接被盖苏文劈成了四块。这就惹怒了二十六家总兵，他们都是当年贾柳楼结义之人，为给齐国远报仇，一起冲上来围攻盖苏文。盖苏文再厉害也不是二十六人对手，却使出飞刀绝技，将二十六人全部斩杀。只此一战，青龙星杀了当年一多半的瓦岗兄弟。
再到后来，盖苏文几番对战秦怀玉和薛仁贵。秦怀玉是秦琼的儿子，实力也不弱，但最多也就是与盖苏文交战二十余回合就有点招架不住了。至于薛仁贵，比盖苏文强不了太多，两人曾在凤凰山大战，一百多回合后盖苏文累得直喘气，马仰人翻，刀法甚乱；但薛仁贵也没有好到哪去，汗流脊背，两臂酸麻。不过薛仁贵是白虎星转世，克制青龙星，又有玄女娘娘送的白虎鞭，赢盖苏文是必然的。
5、猩猩胆
猩猩胆犹如雷震子一般，肋生双翅，可以在空中飞动，擅用铜锤和铁砧打人。
在薛仁贵和红幔幔对战之时，猩猩胆飞来助阵。薛仁贵不能拦，只累的气喘吁吁，周青连忙来拦住猩猩胆。猩猩胆却又飞向了另一边，一锤砸死了李庆红。其后，薛仁贵抽空出来，一箭射穿了猩猩胆左臂，他大惊之下飞走不见踪迹。这只因猩猩胆全身除了咽喉，别处箭支都射不透，被薛仁贵的穿云箭射伤之后，他知道大势已去，就离去了。
这五人在薛仁贵征东中算是出众的，还有秦怀玉、薛万彻等人也算不错。当然还有罗通，他的实力还是很强的。真要以《说唐后传》整部书对比起来，罗通只在罗仁和铁雷八宝之后，比安殿宝、薛仁贵还要厉害，不过《薛仁贵征东》来说，罗通又被削弱了很多，不容易定位。
