爱华网罗通来到牧羊城，乌苏国元帅左春雷知道唐军通过双龙关，还以为是驼龙公主为消灭唐营故意放二路唐军进来一网打尽。罗通与尉迟恭及程咬金商量之后，单身闯联营到牧羊城娶，再里应外合。罗通单枪匹马冲开番兵营寨来到牧羊城外，没想到巡营的竟然是苏定方，原来苏家父子原来准备在六十里险地火烧唐营，没想到程咬金另走一路，苏定方没办法，由相处一条毒计，赶往牧羊城和左春雷商量要里应外合倒卖牧羊城，活捉唐王，今天刚好苏定方巡营，苏定方见罗通已经杀到牧羊城，知道大事紧急，妄想利用番兵困死罗通，以不吉利为由不开城门，最终罗通力杀四门，唐皇和军事在城内听到城外大乱，军事派人探明后终于在西门将罗通接到城内，并将苏定方全家关押。后又得到左春雷给苏定方的里应外合书信，苏家虽应满门抄斩，李世民有好生之德，还是为苏家留了一后，才有后文书苏宝童（青龙三世）犯唐。
罗通将情况告诉唐皇和军师，李世民和元帅军师商量之后立即整兵往外冲杀，听到城内号炮连天，尉迟恭程咬金带领人马往里冲杀，罗通大战左春雷，应力杀四门，几乎耗尽体力，罗通堪堪不敌，就在这时，驼龙公主赶到，左春雷还以为公主前来帮忙，哪知驼龙公主刀劈左春雷，番兵大乱，驼龙公主见自己的父亲狼主乌克龙，将自己许配罗通之事告诉父王，乌克龙也只能投降，军师拉马力见大势已去，逃亡东辽，后又唆使东辽犯唐。程咬金见到唐王李世民，将干殿下罗通双龙关招亲一事说明，李世民也和高兴，让程咬金到乌克龙处提亲，程咬金和乌克龙商量之后决定三天之后在牧羊城完婚，请五国人马一起参加婚礼。
成婚当日，在新房之中，罗通看到新娘面貌俊美也是欣喜异常，两人聊天，罗通开玩笑文驼龙公主以前是否有提亲之人，驼龙公主不知道如何将左春雷的事告诉罗通，含糊其辞说有过，现在被自己杀了，罗通是正人君子，一听大怒，欲离开新房，驼龙公主不认，拉扯中，罗通误斩驼龙公主，众人得到消息，大惊失色，唐王李世民命人将罗通拉出去斩首，程咬金求情，让唐王下圣旨让罗通终身不得娶妻，唐王也没心思再呆在牧羊城，整军回归长安。
唐王扫北凯旋，大封功臣，封魏征为魏国公，封徐茂公为英国公，封秦琼为定国公，封程咬金为三千岁鲁国公，封尉迟恭为鄂国公，封罗通为越国公。
罗府因为罗通众生不能娶妻，单彬彬整日哭哭啼啼而门厅冷落，谁也不敢前来。程咬金虽加封三千岁，依然旧习不改，整日骗吃骗喝，一日误到罗家，席间，说起罗通之事，单彬彬又哭，程咬金告诉罗通母子，他有办法让皇上收回圣旨，到那时罗通就可以其妻了，罗通母子千恩万谢。
程咬金出了罗府，，逛到史大奈的府上，两人来到花园饮酒，刚准备开吃，被史大奈的女儿史秀英一瓦片扔在饭桌上，原来史大奈此女从小聪明，但到了十二岁那年从假山上掉下来，从此就疯了，不过，此后力气越来越大，程咬金见此，冒出坏主意，问史大奈此女是否成婚，史大奈说谁能要她，只能养她一辈子。第二天上朝，程咬金奏本，王皇上撤回让罗通众生不娶的圣旨，李世民本来就是为糊弄外国人想出来的，当然同意，程咬金再奏本，为罗通做媒，新娘为史大奈的女儿史秀英，并将史秀英吹得聪明伶俐，皇上准奏，史大奈暗暗叫苦，程咬金就想把这个疯子嫁进罗家，史秀英又力大无穷，好好教训罗通，今后在给他找一个好人家。程咬金为免穿帮，自己做男媒让尉迟恭做女媒。
成亲当日，皇上和总文武均到罗府，罗府一家人也是欣喜不已。程咬金让史大奈将女儿史秀英灌醉，然后找了两个力大的老妈子将史秀英搀进罗家，婚宴之中，众人均大吃大喝，程咬金为怕罗通发现新娘是疯子之后将自己揍一顿，以肚子不适为由向皇上告假。程咬金回到府上暗自庆幸，哪知一连几天，罗府一点动静也没有，罗府派人让程咬金到罗府领赏银程咬金也不敢，让罗家都给尉迟恭，后来程咬金到了军师徐茂公处，徐茂公笑着对程咬金说，你是拆烂污，哪知那天皇上到了冲了喜，史秀英好了，两夫妻恩爱的很。
皇上上朝，有人上本问如何处理苏定方一事，皇上命人将苏定方带上金銮殿，苏定方来到金銮殿，告诉皇上，自己本准备一心一意保唐朝，当看到许多瓦岗将本事不及自己，官职却比自己打，心里不平衡才做的错事，希望皇上看在以往功劳的面上，为苏家留一条根，皇上答应留苏龙一命，发配西面，后来苏龙有一个儿子苏宝童，青龙星三转世，昆仑山学艺，要为祸大唐。
唐王晚间偶得一梦，梦见自己被一青面獠牙敌将追赶，危难之际，一白袍小将前来救驾，病的一诗。皇上让徐茂公解梦，徐茂公恭喜皇上，说现在东辽蠢蠢欲动，大唐即将跨海东征，有一良将将出世扶保明主，皇上问良将是谁，三十六路御先行张士贵上前启奏说是自己的女婿何宗仙，他昨晚也得一梦自己的女婿救驾，李世民让何宗仙上殿，一看不是，再问徐茂公，徐茂公以诗解梦，说此人叫薛仁贵，在山西龙门县，皇上大喜，让张士贵到山西龙门县招兵十万，请回薛仁贵，张士贵前往山西，暗中咬牙切齿，要暗害薛仁贵。
皇上考虑让谁担当征东元帅，程咬金以为这次秦琼扫北吐血，自己则能当元帅，没想到军师徐茂公推荐尉迟恭为元帅，程咬金不服，暗自鼓动秦琼出山，秦琼和尉迟恭金殿比试，为免双方受伤，李世民让双方举鼎，没想到秦琼三次吐血，唐王十分懊悔，元帅一事暂时耽搁。
薛仁贵出生一富足人家，生下薛仁贵三年后，薛仁贵仍在襁褓，父母大急，与道士香山李靖前来，治好薛仁贵的毛病，薛仁贵一天天长大，饭量极大，李靖传授薛仁贵文武，可薛仁贵一直不会说话，一直到十二岁才开口，其父大喜而亡，其母大悲而亡，则就是白虎星开口，父母双亡，之后李靖离开，薛仁贵不懂理家，家境败落，最后只能住在寒窑，到叔父家求帮，竟被赶出，路遇以前受过薛父恩惠的王梅生，王梅生对薛仁贵极为照顾，两人结为异性兄弟。
王梅生介绍薛仁贵到柳员外家做小工，薛仁贵来到柳家，恰逢寒冬，柳员外让薛仁贵打更，薛仁贵夜晚打更难耐严寒，被小姐看到，小姐扔下一件皮袄，薛仁贵以为是上天可怜自己所赐，穿在身上，白天被柳员外看到，柳员外以为自己的儿媳做出无耻之事，让儿媳和女儿将自己的皮袄拿出，哪知是女儿的皮袄，员外误会女儿，将女儿赐死，夫人和家人瞒着员外让奶妈带着女儿逃走。薛仁贵听到皮袄之事，害怕说不清楚，从员外家逃走，两人在土地庙相遇。经奶妈做媒两人成亲，住在寒窑。王梅生不时接济薛仁贵，薛仁贵靠打雁（薛仁贵大的是闭口雁，后来薛丁山打的是开口雁）养活家人。一天薛仁贵打雁途中遇到小时候的书童周青，周青劝薛仁贵和他一起投军，两人结为异性兄弟。刘小姐柳金华是贤惠之人，同意丈夫前去投军，让丈夫给未出世的孩子留下名字，薛仁贵看着屋外的丁山和夫人的小脚，留下了薛丁山和薛金莲的名字。
薛仁贵和周青来到山西龙门县投军，张士贵看了周青的本事之后，让周青担任旗牌，当他看到薛仁贵的名字，以贵贵相冲为由要将薛仁贵杀头，周青大怒，后张士贵将薛仁贵赶出军营，周青得到薛仁贵的劝解继续留在军营。薛仁贵一路走来迷路后误走樊家庄，前去求帮，得知附近红衣山的强盗强娶樊家侄女樊赛花，薛仁贵愿意出头，寻找和手兵器，樊员外将自己家传的方天画戟赠与薛仁贵，薛仁贵将红衣山的三个山大王李庆红、姜兴本、姜兴霸走马活擒，三人愿意重新做人，和薛仁贵结为兄弟，樊员外见薛仁贵一表人才愿意将樊赛花许配给薛仁贵，薛仁贵言明自己已经有妻室，樊小姐愿意做二房，两人成亲，薛仁贵和三位兄弟要到龙门县二次投军（后来薛仁贵征东一十二年，将此事遗忘，樊赛花要抓住一品红袍夫人，最后程咬金出来做和事老此事才告平息）。
薛仁贵和三人来动龙门县二次投军，张士贵看了李庆红、姜兴本姜兴霸的武功之后封为旗牌，当看到薛仁贵后，以薛仁贵穿白戴孝不利军营为由要杀薛仁贵，后经众人求情责打四十军棍，三人听从薛仁贵之劝继续留在军营。没想到张士贵打薛仁贵的四十军棍竟然使用毒药棍，薛仁贵昏倒在半路，迷糊之中听到用人告诉自己醒来之后将丸药吃下即可，原来来者是谢映登，收香山李靖之托请来营救，香山李靖双促白虎星有难。薛仁贵吃了丸药才得以康复。一路走到金钱山，背靠大树休息，巧遇鲁国公程咬金四处催粮来到金钱山，程咬金在金钱山上碰到猛虎，程咬金一路逃命遇到薛仁贵，薛仁贵打跑猛虎，就下程咬金。程咬金得知薛仁贵在张士贵处两次投军不赶出来，大怒，误将双龙戏珠龙翎箭交给薛仁贵，让薛仁贵拿着此箭去见张士贵，让张士贵亲自迎接，后来张士贵得到此令箭造反，程咬金则谎称龙翎箭被猛虎吊跑为由加以搪塞。
薛仁贵拿着龙翎箭来见张士贵，张士贵见是皇上的龙翎箭，果然出来迎接，并谎称自己将薛仁贵赶出军营是为了薛仁贵好，皇上做梦梦见薛仁贵要刺杀皇上，正派人捉拿薛仁贵，自己则是出于保护薛仁贵的目的，薛仁贵不明真相感激张士贵，张士贵让薛仁贵隐姓埋名充当火头军。白虎星出山，张士贵很快就招满十万新军回归京城。
唐太宗李世民见一切准备就绪，亲自征东，让尉迟恭为元帅，徐茂公为军师，程咬金随行。三十六路督战官七十二路御先行张士贵带领十万新军为先行，女婿何宗仙带三千人马为先锋。少王李治坐镇长安，魏征王延龄辅佐。程咬金还是不满尉迟恭为元帅，暗地鼓动尉迟恭之子尉迟宝林闯辕门要求当二路元帅，哪知被尉迟宝林看穿，反而上了尉迟宝林的当，程咬金之子程铁牛闯辕门，尉迟恭要杀程铁牛，程咬金不肯，后经军师调节有程咬金代替儿子受四十军棍作罢。
何宗仙带着三千人马先行出发，途径天盖山，山大王童奎大战何宗仙，一个回合就将何宗仙活捉，让人带信给张士贵让唐军留下一半军饷，不然就将何宗仙杀死。张士贵无计可施，找到火头军薛仁贵，薛仁贵答应出战，张士贵要求薛仁贵活擒敌将以便和对方走马换将。薛仁贵打仗童奎，将童奎活擒，没想到竟然将童奎夹死，薛仁贵出主意四人换活人，天盖山的另两个大王董强董明中计，不但未救回董奎，反而被薛仁贵活捉，后二人同意归降，在张士贵手下担任旗牌。张士贵到元帅尉迟恭处冒功，尉迟恭给何宗仙记下三次大功。
张士贵率军继续前行，来到一座山下，见天即将大雨，在半山腰扎下大营。没想到这雨一下就是三天，三天之后，天刚放晴，突然一阵地动，现出一个地穴，张士贵让薛仁贵探地穴。薛仁贵下地穴，见地穴下这时另外一番天地，在一个亭子总帮着一条青龙，青龙求薛仁贵将它放出，薛仁贵揭掉了贴在青龙面上的纸符，青龙一飞冲天逃离而去，哪知此青龙正是当初洛阳城单雄信归天之后在空中游荡的青龙，被九天玄母娘娘囚禁，没想到竟被薛仁贵误放，青龙升天，见盖苏文正在熟睡，就扑在其身上，借盖苏文之身为害大唐。薛仁贵慢慢闲逛，见一个蒸笼正在蒸煮，薛仁贵正感到肚饿，将蒸笼揭开，见有九头牛两只虎造型的面团，薛仁贵将此吃完离开，听得一声音让他拜见九天玄母娘娘，薛仁贵才发现前面有一殿堂，薛仁贵来到殿堂见到九天玄母娘娘塑身，薛仁贵拜见，没想到塑身竟然活了，九天玄母娘娘告诉薛仁贵，他吃了九牛二虎之后，力量在大唐已经没有对手，但东辽有三个半大力士难以对付，增他几件宝贝，九天玄母娘娘给个薛仁贵一支白虎鞭、一张震天弓、三支穿云箭，一件水火袍，最后拿出一本无字天书，告诉薛仁贵前面四样宝贝动能告诉别人，唯独无字天书不能告诉别人，薛仁贵大喜，拜谢九天玄母娘娘之后，离开地穴。
薛仁贵来到地面，只见只有周青、李庆红、姜兴本、姜兴霸四人在等薛仁贵，原来薛仁贵下地穴已经七天，张士贵等见一条青龙腾空而起，认为薛仁贵已死，所以继续前行，而周青等四将不死心等待至今。薛仁贵等五人一路追赶。张士贵见薛仁贵回来也是高兴，张士贵得知薛仁贵见到九天玄母娘娘，问得到何宝贝，薛仁贵据实而告，张士贵留下无字天书，将其余宝贝赏给薛仁贵。晚间，张士贵香汤沐浴拜问无字天书自己是否能当皇上，只见无字天书上显示“奸”字，张士贵大怒要烧毁无字天书，发现无字天书上显示如烧毁天书，全家立死，速还天书于薛仁贵，否则有大难，张士贵连夜将天书还给薛仁贵，薛仁贵香汤沐浴之后叩问无字天书原因，天书显示念薛仁贵忠厚，不久此次将书交与张士贵之责，明日告诉张士贵就说自己叩问天书时，天书自行飞去，第二天，薛仁贵告诉张士贵天书飞去之事，之后，张士贵再也不知无字天书仍在薛仁贵之手。
皇上和大军来到登州，登州答复吗张兴祖安排跨海征东的船只。李世民问军师徐茂公，上次解梦时说，此次东征如果梦中贤臣不出现，五十万人马将全军覆没，那么此次贤臣是否随军，徐茂公告诉皇上，贤臣已经随军。李世民要见贤臣，军师说要见贤臣必须摆下龙门阵。军师传令让尉迟恭摆龙门阵。
尉迟恭领令回到军帐，问军政官如何摆龙门阵，军政官说天下根本就没有龙门阵，尉迟恭犯难，军政官出主意让尉迟恭请教程咬金。尉迟恭请程咬金吃酒，席间程咬金让尉迟恭让先行官摆龙门阵，摆不了就杀，杀到最后人要杀完了，皇帝总不要看了。尉迟恭一想也对，命人找来张士贵，张士贵领令摆龙门阵，和女婿何宗仙商量，何宗仙出主意摆一字长蛇阵再加上四只脚就行了，张士贵一想也对，何宗仙就用三千人马摆下了龙门阵。皇帝前来观阵，看着似像是不像，请教程咬金，程咬金建议皇上让龙游一下，结果龙一游动，四只脚跟不上，程咬金戏言这是“四脚蛇脱脚阵”，皇帝弄的哭笑不得。皇帝再次下令让尉迟恭用十万人马摆下龙门阵。尉迟恭得令回营后又将张士贵叫来，让其摆龙门阵，不然杀头。张士贵一筹莫展，女婿何宗仙出主意让薛仁贵摆龙门阵。薛仁贵也不知如何摆龙门阵，只能请教无字天书，终于知道摆龙门阵之法。薛仁贵开下摆龙门阵所需物资清单，尉迟恭交给皇上，皇上一看耗资巨大，认为是劳民伤财，不愿再摆龙门阵，军师坚持让皇上摆下龙门阵，因为军师已经算出此次征东最后的决战就是靠龙门阵，届时薛仁贵要用五十万人马摆下龙门大阵决战盖苏文。
薛仁贵根据无字天书所示之法摆下龙门阵，皇帝一看觉得新鲜，让龙游动，只见一只巨龙慢慢演化成五只小龙，在收阵之时，薛仁贵从龙口中一马飞出，皇帝远远一见正是梦中贤臣，待要下令让其上殿见驾之时，薛仁贵已淹没在十万军中，徐茂公马上阻止。皇上高兴，问起谁是摆阵之人，张士贵谎称是女婿何宗仙所摆，皇帝命记下三次大功。
皇帝请教军师徐茂公此次征东结果如何，徐茂公让皇帝下令命尉迟恭作论调诗，从开天辟地一直到此次跨海征东结束，皇上知道尉迟恭大字不识，也不知军师葫芦里卖的什么药，就传下圣旨，尉迟恭接旨，又找来张士贵，让张士贵作论调诗，不然杀头，张士贵自认倒霉，和女婿何宗仙商量之后再次找到薛仁贵，薛仁贵也不知如何写征东的结果，请教无字天书后写下了论调诗，皇上一看论调诗，大感高兴，因为诗中写道此次征东一记成功，程咬金大叫不妙，皇上问起原因，程咬金说一记就是一十二年，大家都是年纪一大把，到时回不回得来都不知道了，皇上一想也对，也就不远再征东，徐茂公以一下子成功为由糊弄大家，总算安定了皇上之心。
三个月后，大驸马张兴祖将船只建造完毕，挑定良辰吉日，五十万兵马跨海征东，哪知船只航行不久，皇上和众文武就呕吐不止，皇上心说这样一来不用到东辽自己就一命呜呼了，下令回转登州。军师徐茂公见皇帝又有放弃征东之心，以避免让老百姓对皇上说闲话为由劝说行上在登州再待半年之后再回京，皇上同意。
原来徐茂公想建造一艘“瞒天过海”的超级大船，就想城市一样，让皇上在不知不觉中到达东辽。军师命尉迟恭建造“瞒天过海”尉迟恭不会造，只能再压张士贵，张士贵没办法找来薛仁贵，薛仁贵请教无字天书后画出“瞒天过海”的图纸，徐茂公为防程咬金捣乱，让所有人均瞒住皇上和程咬金。六个月后，皇上请问军师是否可以回转长安，军师说当然去年可以，只是不知皇上是否游玩过登州宝岛，据说上面有一座观仙亭，有心之人能看到玉皇大帝临朝，还有一口井，能看到龙王上殿，皇上一听大感新奇，程咬金也吵着要去游玩，徐茂公骗着皇上和程咬金，带着四十万兵马进入“瞒天过海”，再命张士贵的十万人马划船和拉船，“瞒天过海”渐渐离开登州朝东辽进发。
皇上和程咬金多次想看玉皇大帝临朝和龙王上殿，均不得结果，徐茂公只能以有心人有缘得见加以搪塞。程咬金起疑，无意中用斧子劈开了泥地，发现下面竟然是木头做的板，程咬金一想这如果遇到大风浪那不是要命丧大海，就想去告诉皇上，途中遇到徐茂公，徐茂公只能摊牌，告诉程咬金实情，程咬金一定要去告诉皇上以便回转京城，徐茂公无奈以帮助程咬金自己回转京城为条件交换让他不告诉皇上，程咬金同意。程咬金见皇上，谎称梦见秦琼将亡，让他们回转京城见一面，皇上中计命程咬金赶回京城探望秦琼程咬金得以顺利回转。
程咬金来到登州见大驸马张兴祖，张兴祖知道程咬金成了逃兵将其赶出驸马府。程咬金回到京城，夫人裴彩云得知丈夫是做逃兵回来的，让儿子不认父亲，不准其进房间，家中不开伙仓，程咬金大感没趣，前去拜见秦琼和魏征，分别被二人赶出家门，最后程咬金要上点见小王李治，李治听从魏征的建议，不让程咬金上殿，程咬金实在无路可走，只能回转东辽，他来到尉迟恭府上，谎称是受尉迟恭之托来带尉迟宝林尉迟宝庆前往前敌，尉迟兄弟不明就里，跟随程咬金赶奔东辽，他们走的是陆路，要经过鄯善国，等他们追上皇帝之时，凤凰山大战已经结束，大唐老将几乎死完。
再说“瞒天过海”经过一段时间航行，终于抵达东辽的第一道关口狮子口，狮子口地势险要，山崖突出，上设埋伏及一门九曲龙孔大炮。张士贵命女婿何宗仙带三千兵马攻城，哪知对方依靠地势一阵灰瓶炮石将唐军打得大败，三千人马几乎全军覆没，皇上听到交战之声才知道自己上了军师的当，已经来到东辽。元帅尉迟恭见第一仗大败，命张士贵继续攻占狮子口，张士贵没办法找到薛仁贵，薛仁贵攻城也是大败，损兵过千，张士贵见连败两阵，让薛仁贵无论如何都要拿下狮子口，薛仁贵再次请教无字天书，并根据无字天书的意思建造鱼儿铁骨船，对付对方的灰瓶炮石。薛仁贵考虑到万一自己攻进关去，对方必将放炮，目标很有可能就是“瞒天过海”，张士贵心说如果能将皇帝炸死那是最好了。薛仁贵三打狮子口，对方的埋伏下来都从船的铁棚上滑落，薛仁贵冲进狮子口，枪挑戴立红，攥打戴立鹏，辽兵大炮之际，被早有安排的周青等人用飞爪拉脱石块，大炮失去平衡，在山崖上爆炸，唐军攻占狮子口。
张士贵到尉迟恭处报功，尉迟恭根本不相信四何宗仙的功劳，猜想一定是那个薛仁贵的功劳，那军师坚持说不是何宗仙功劳是谁功劳，元帅和皇帝也无办法，尉迟恭本想这次打下狮子口，有难么多军兵参加，总能知道到底是谁在建功，哪知军师命张士贵带领十万人马一个不剩进兵黑虎关，这样一来，尉迟恭的小算盘再次落空，薛仁贵继续在立他的功劳。
张士贵领军来到黑虎关，根据薛仁贵的要求，张士贵成立三千火头军，薛仁贵带四兄弟及三千火头军讨战，对方守将李龙李虎出战，薛仁贵告诉兄弟只要有人能敌住对方一将，自己就抢关，周青出战，大战李虎，看看不敌，周青败回，李虎穷追不舍，被周青飞鞭打死，薛仁贵乘机抢关，走马得下黑虎关。张士贵见得下黑虎关吗，前往元帅尉迟恭处报功，尉迟恭也奇怪，这功劳得得还真当容易，不过肯定不是那个三脚猫何宗仙得的，只是现在军师在也没办法，命令张士贵火速进兵前方思乡岭。
思乡岭守将廖天虹接到军师拉马力的书信，让其坚守不出，盖苏文即将从蓬莱岛一线天学艺下山，带盖苏文到后一战成功。廖天虹手下四员战将萧绍、王兴夕、王兴鄂及李庆仙原为隋末十八家反王总的战将，后大唐统一，流落东辽，听说接连攻占狮子口及黑虎关者是火头大将军，不服，萧绍亲临出战。薛仁贵接连得到那么多大功，见张士贵仍然没有兑现将功折罪的承诺，也不太高兴，张士贵看出，和薛仁贵商量让女婿出战，何宗仙毛薛仁贵之名出战萧绍，哪知一个回合就被萧绍走马活擒，萧绍将何宗仙捆上思乡岭，何宗仙怕辱没先行大将军之名，谎称是火头大将军的马夫，萧绍是丧气之极。张士贵得报女婿被对方活捉，连忙来请薛仁贵，希望薛仁贵也能活捉对方敌将以便走马换将，并一再叮嘱不要想上次那样夹死董奎。薛仁贵讨战，李庆仙出战，结果被薛仁贵走马活擒，薛仁贵将其带回大营，李庆红发现其人很像自己失散的兄弟，经询问果然是，兄弟二人唐营内相认，李庆仙同意明天换将，并劝说三位兄弟倒反思乡岭。第二天，双方走马换将，李庆仙回到营中和三位兄弟据实相告，大家均愿意投降唐营，第三天，四将挑战，薛仁贵带四位兄弟迎战，萧绍等将薛仁贵带进思乡岭，萧绍赶往帅府见廖天虹，廖天虹已得知唐军已经攻进思乡岭，正准备垂死挣扎，被萧绍一低头箭暗器射中咽喉而亡，唐军占领思乡岭，李庆红建议大家一起叩头成兄弟，薛仁贵同意。张士贵要往元帅处报功，萧绍知道事情经过后，见张士贵面相奸诈，威胁其一定要将薛仁贵将功折罪，否则就要造反。
张士贵来到尉迟恭这里报功，尉迟恭就知道又是何宗仙之功，真是死都不相信，但均是就是不愿意深究，看到张士贵就出气，虽给记了三次大功，但命张士贵十万人马三天拿下下一道关口——天山。皇上在旁边一听心里暗暗着急，心说天山连前面几关的败兵共有四十万人马，现在命张士贵十万人马三天拿下天山那不是开玩笑嘛，暗暗和军师商量，哪知徐茂公说三天绰绰有余，皇上也真没想法了。
张士贵回来告诉众人，皇上已有赦免薛仁贵的意思，现在是元帅不同意，自己也险险为此丧命，众位兄弟不服，薛仁贵百般劝解，才告平息。薛仁贵兵进天上，天山守将廖天童带了兄弟廖天虹的两个儿子镇守，接到军师拉马力的属性，让其坚守等待盖苏文的到来。薛仁贵派人骂战，一连两天见对方就是不出战，薛仁贵心急如焚，第三天薛仁贵亲自骂战，廖天童答话并不是怕唐军，而是军师有令，薛仁贵实在无计可施，谎称能三箭射死廖天童，廖天童不信，双方打赌，薛仁贵连续两箭均射向天空，就在廖天童观看之时，薛仁贵的第三箭射中廖天童的咽喉，众将乘机抢关，薛仁贵三箭定天山。张士贵来到尉迟恭这里报功，尉迟恭一听三箭定天山，真是越想越奇怪，没好气的看着张士贵，命令继续前进一天攻占下一道关口——凤凰岭。皇上看看尉迟恭，心说，前面还有三天，现在就一天了，越来越过分，再看看军师，徐竟然说一天是绰绰有余。
薛仁贵兵进凤凰岭，凤凰岭主帅盖苏文的兄弟盖应天早接到军师拉马力的书信，让其坚守不战，盖应天心说自己虽有五十万人马，但绝大多数都是前面几关败退下来的人马，如果大唐五十万人马来攻，自己的凤凰岭无险可守，但现在那个火头大将军薛仁贵带领十万人马前来倒是尚可一守。薛仁贵第二天命人骂战，盖应天不予回应，等到下午，尉迟恭派来的中军官面见张士贵提醒如果一天不能拿下凤凰岭就要斩张士贵，张士贵找到薛仁贵，薛仁贵无法，亲自骂战，扬言前面是三箭定天山，凤凰岭则一箭即可，盖应天终于上当和薛仁贵打赌，让薛仁贵箭射打将钢鞭吗，如果能够射掉一节打将钢鞭并将箭停留在钢鞭之上，则退出凤凰岭，薛仁贵果然一箭凤凰夺巢，盖应天话赴前言，带领五十万人马退出凤凰岭，薛仁贵带领唐军占领凤凰岭。
三十六路督战官七十二路御先行张士贵来到尉迟恭处报功，尉迟恭也是莫名其妙，自己明明有意为难张士贵，他还真的是手到擒来，尉迟恭给计三次大功。问张士贵前面是何城关，张士贵回答为汗马城，守军十万，尉迟恭心说五十万人马一天就占领，现在十万人马该怎么定时间，考虑之后让张士贵走马取汗马城，没想到军师大骂“匹夫！”并代元帅传令，让张士贵兵进汗马城，一个月之内能胜则胜，不能胜也不责怪，不过最好十天之内占领汗马城，十天之后，敌军的援军就将赶到，到时要去汗马城难上加难，张士贵领令。
张士贵和薛仁贵兵临汗马城，汗马城守将蓝天翔蓝天宝关应南关应北听从军师拉马力的建议坚守不错，一连七天东辽就是不战，薛仁贵心急如焚，相处血战汗马城的计策，命十万人马轮班祥攻，一连三天汗马城守军是精疲力竭，到第三天傍晚，唐军也横七竖八躺在地上歇息，辽军终于找到了休息的机会，纷纷熟睡，到了晚上，薛仁贵带领十万人马强攻汗马城，敌军反应不及，薛仁贵已经带领唐兵攻进汗马城，四员守将一看大势已去，领兵逃亡三江伏虎城。
张士贵来到尉迟恭处报功，尉迟恭对军师也不得不服，果然到十天攻下汗马城，军师带传将领，命张士贵十万人马在汗马城休息，不再进兵下一道关口，由东辽第一大力士安全保镇守的独木关，等待进一步的军令。张士贵也是一阵高兴，终于可以休息一下，薛仁贵和众兄弟天天打猎取乐。
皇上和军师徐茂公闲谈，问起东辽的情况，军师告诉皇上东辽共有三房，现在这几关主要就是三房的，大房二房因为较为富裕所以并不想打仗，而三房则由于比较贫瘠因此才挑起战乱。不过三房有个好地方，就是凤凰岭不远处的凤凰山，据说凤凰山有凤凰落巢，而凤凰落巢之处肯定有宝贝。皇上一听，兴致大起，想到凤凰山看宝，徐茂公力劝皇上不要前往凤凰岭，但元帅和众将都愿意前去，徐茂公言明是担心有埋伏，尉迟恭派将前往凤凰山一探，兴唐十二将马三宝讨令，单身前往凤凰山，没想到凤凰山果然有辽军，原来盖应天兵败凤凰岭后担心军师降罪，不敢回归三江伏虎城，而暂时驻扎在凤凰山，没想到马三宝前来查看凤凰山，盖应天大战马三宝，马三宝中埋伏落入陷马坑被活捉，盖应天将马三宝四肢砍去，割断舌头后用马革裹尸扔在凤凰桥上。
皇上看到被军兵抬进大帐的马三宝，悲痛欲绝，马三宝最后看了一眼大家，含恨而死，只见一朵黑云飘然而去，军师徐茂公连忙赶到帐外，口中恭送马三宝好走，马三宝是双尾吊克星下凡，马三宝借黑云而走，正碰上太白金星让其归位，哪知皇上大喊马三宝你不要走啊，吊克星可太白金星商量待弟兄一起再回去，太白金星同意而走。徐茂公一看知道完了，本来走了一个，现在吊克星可是要带走一帮了，但天机不可泄露，军师也只得作罢。尉迟恭要为马三宝报仇，单身前往凤凰山，和盖应天相遇，尉迟恭大战盖应天，盖应天不敌败退，尉迟恭紧追不舍，落入陷马坑，被对方活捉，盖应天见捉住大唐元帅立了大功，急忙起营赶往三江伏虎城报功，没想到竟然在半路遇到薛仁贵九兄弟，原来打猎多日，附近野兽也没了，薛仁贵等人想走到远一点的地方来打猎，没想到竟然遇到盖应天，薛仁贵让盖应天留下军需，盖应天同意，只要求带走一只马革袋，原来盖应天将尉迟恭放在马革袋中，通过盖应天和薛仁贵的对话，尉迟恭终于明白枪挑戴立红、攥打戴立鹏、炮打狮子口、走马取黑虎关、说反思乡岭、三箭定天山、一箭定凤凰岭以及血战汗马城根本不是何宗仙的功劳，均为皇上梦中贤臣薛仁贵所为。薛仁贵一听知道马革袋中必然有要紧之物，就只要马革袋，盖应天不敢和薛仁贵交战，逃亡三江伏虎山。薛仁贵解开马革袋，尉迟恭一见薛仁贵大叫“原来就是你啊！”薛仁贵一看是元帅，想起张士贵所言皇上愿意放过自己，元帅也不能放过自己，大惊失色，和总兄弟逃亡汗马城。恰逢张士贵带着何宗仙一路前来寻找薛仁贵，遇到薛仁贵后听薛仁贵将经过一说，张士贵大急，生怕穿帮，命薛仁贵和何宗仙调换衣服以后回归伙房，张士贵带何宗仙前来见元帅，再次谎称是何宗仙救了尉迟恭，尉迟恭见张士贵的亲兵有杀人的意图，装作并未看穿，回归凤凰岭。
皇上得报元帅被对方所擒，担心不已，军师一直劝解，得军兵所报尉迟恭回转唐营，皇上大喜，尉迟恭见到皇上就想把薛仁贵之事告诉皇上，哪知军师已尉迟恭受惊过度为由，命人将尉迟恭看管，并不准任何人与尉迟恭交谈，违者杀。尉迟恭一时憋屈，但无计可施，也不知军师葫芦里到底卖的什么药。
皇上派人再次前往凤凰山打探证实盖应天的辽军已经撤走，李世民会同众文武前往凤凰山朝宝，皇上一路游玩，发觉果然是一个好地方，后闻着一股香气，众人根据香气找到一个山穴，皇上猜测是否为凤凰的居住地，派人用竹竿驱赶，果真从里面飞出百鸟及一直凤凰，皇上大喜，看着凤凰飞走，猜想里面是否还有凤凰，再次派人驱赶，只见里面飞出一直哭雀，带着阵阵腥气，皇上驱赶不走，拿出一支箭箭射哭雀，哪知那支箭竟被哭雀吊走，时候皇上才发现说丢之箭竟然是可以调动全国兵马的龙翎箭，哭雀恼恨皇上箭射，叼着龙翎箭飞往三江伏虎城搬弄是非。
东辽红袍大将军盖苏文蓬莱一线天拜别师傅木壳大师艺成下山，来到三江伏虎城，见着大王高金庄红和二王高金庄王，才得知大唐兵马已经攻占东辽半壁江山，盖苏文大怒，得报现在唐王正在凤凰山，马上调集八十万人马赶奔凤凰山，途中遇到从凤凰山飞来的哭雀，哭雀扔下龙翎箭飞走。盖苏文知道这是大唐能调兵马的龙翎箭，和皇上高金庄王及军事拉马力商量派人去汗马城诈降张士贵的十万人马，高金庄王同意，派大王高金庄红带三千人马前往。
盖苏文带领八十万人马兵进凤凰山，根据徐茂公的主意，四十万唐军退守凤凰山，而且并未设伏，盖苏文看到唐营未设伏，也得知大唐火头军薛仁贵神勇无敌，反而不敢进攻，将凤凰山团团围困，第二天盖苏文讨战薛仁贵，元帅尉迟恭问何人出战，韩国原李世贵等四员瓦岗将讨令出战，徐茂公想阻拦，元帅不准，四员战将来到阵前大战盖苏文，不是盖苏文对手，正想败回山上，盖苏文放出仙家异宝柳叶刀，刀斩四将，皇上在大营总得报大惊，瓦岗剩余二十几元战将一见四人均死于盖苏文之手，一起冲出大帐，军师也未拦住，徐茂公知道，天意不可违，二十几员战将大战盖苏文，盖苏文诈败后放出三把柳叶刀，二十几位战将均死于柳叶刀之手，至此瓦岗众将几近战死。元帅尉迟恭见瓦岗众将纷纷战死，再也忍耐不住，要去迎战盖苏文，军师和皇上死活将尉迟恭拉住，总算保住了尉迟恭的一条性命。正在天上拉客的双尾吊克星与太白金星见天褐星（尉迟恭）被文曲星（徐茂公）与紫薇星（李世民）拉住并没有上天，就带着各星宿前去归位。
程咬金带着尉迟宝林尉迟宝庆一路来到东辽，也不知道皇上他们到底在哪里，途中遇到赶往汗马城诈降的大王高金庄红带领的三千人马，程咬金大模大样来到高金庄红马前，当高金庄红得知站在前面的是大唐的三千岁程咬金时，大吃一惊，拿出龙翎箭谎称大唐皇上已经投降，自己前往汗马城让张士贵和大战东辽屡屡获胜的薛仁贵归顺，程咬金察言观色当时就明白高金庄红是自己谎骗自己，将计就计骗得龙翎箭并愿意和高金庄红一起赶往汗马城，途中趁高金庄红不备，回马一斧将高金庄红劈死，辽军大乱亡命而逃。程咬金和尉迟宝林和尉迟宝庆商量之后赶往凤凰山救驾。来到凤凰山，看到盖苏文八十万人马将凤凰山团团围住，程咬金巧使调虎离山之计，在南方放起一把把火，盖苏文误以为难免有唐军前来解围，将东方军代调往南面，程咬金则带着尉迟兄弟从东路杀入凤凰山 ，皇上和元帅见程咬金回来正是大喜所望，当程咬金发现大营之中冷冷清清，原来的瓦岗兄弟均不在，责问尉迟恭，知道瓦岗众将均已命丧盖苏文之手后，大骂尉迟恭“秦二哥带兵是越打越兴旺，而你正是正宗败家子”，揪住尉迟恭就要殴打，军师大怒，要斩程咬金。这时恰逢盖苏文前来讨战，原来盖苏文来到凤凰山一直未见薛仁贵开始按耐不住，心说再不见薛仁贵就要攻城。军师命程咬金出战盖苏文，而且只能胜不能败，程咬金硬着头皮出战，知道不是盖苏文对手，只能耍坏，和盖苏文打赌，哪个在对方进攻时不能还手就算输，程咬金如输劝皇上投降，盖苏文输则十天之内不能攻打凤凰山，盖苏文同意。没想到程咬金易上手就是三板斧弄得盖苏文只能招架，三斧砍完，程咬金命人打得胜鼓，还指挥对方打收兵锣，这时盖苏文才知道上了程咬金的当，只能收兵。
程咬金得胜回来教令，军师提出现在必须派人闯联营到汗马城让张士贵前来救驾，李世民的二驸马薛万昌讨令，薛万昌闯过敌方联营来到汗马城，在城外遇到两个小兵正在谈论薛仁贵的故事，薛万昌知道事情真相后，气的差点晕厥，小兵发现二驸马，一个逃回禀报张士贵，张士贵大惊失色，只能迎接薛万昌，薛万昌命张士贵前去寻找薛仁贵前来，张士贵竟然借为薛万昌拔闯联营时射中背脊之箭之时，竟然将箭穿透二驸马胸膛，薛万昌当场身亡。张士贵找来薛仁贵，告知二驸马前来求救之事，并唆使薛仁贵索性造反，不去解救皇上，薛仁贵坚决不同意，要前往凤凰山解救。张士贵薛仁贵带领十万人马来到凤凰山下，摆下龙门阵后开始攻打盖苏文的八十万大军，盖苏文不识此阵，吃了大亏，只能挑战薛仁贵，白虎战青龙，这真是青龙三世不投唐，白虎左右忙。薛仁贵大战盖苏文，两人打得难分难解，盖苏文翻出柳叶飞刀，妄图用仙家法宝斩杀薛仁贵，薛仁贵用九天玄母娘娘所赠的三支穿云箭射落盖苏文的三把柳叶飞刀，盖苏文败阵而逃，薛仁贵放出白虎鞭鞭打盖苏文，盖苏文吐血而走。
山上的皇帝和元帅见一将大战盖苏文，尉迟恭认出是薛仁贵，告诉皇上这就是应梦贤臣薛仁贵，而军师坚持说是先行大将军何宗仙，两人打赌由尉迟恭去将白袍将抓来，谁输谁将职务让与程咬金，尉迟恭来到山下，将盖苏文放过，一把抓住薛仁贵的袍脚，薛仁贵发现是元帅大惊，斩断袍脚而逃，盖苏文受伤过重摔倒马下，被辽军所救，发现大梁骨被打断，宝马混海珠驮着盖苏文跑到通天教主的碧云宫（通天教主为洪钧老祖的三徒弟，大徒弟为太上老君，二徒弟为元始天尊），盖苏文要再次养伤。
尉迟恭拿着斩断的袍脚回到大帐，双方各有其词，尉迟恭找来张士贵，张士贵命何宗仙穿着薛仁贵的战袍捡来见驾，尉迟恭见仍然问不出薛仁贵的真实情况，仍命张士贵回汗马城镇守，谁也不肯认输，程咬金想坐收渔翁之利也未成功。张士贵带着人马回汗马城，途中得报以为女将安全凤（东辽三个半大力士中，其兄安全保为第一个大力士，安全凤为那半个大力士），带着三千人马压着大粮路过此地赶往三江伏虎城，张士贵听说是以为女将，命女婿何宗仙前去抢粮，何宗仙故技重施冒充薛仁贵劫粮，结果一个回合就被安全凤活捉。张士贵得报，急忙请薛仁贵出战，安全凤看到薛仁贵彬彬有礼，大有好感，想将自己的终身托付薛仁贵，双方交手，凭实力薛仁贵不是安全凤的对手，薛仁贵故意示弱，安全凤不敢用全力，结果被薛仁贵的方天画戟挑于马下。张士贵拿着劫来的粮草送到凤凰岭凤凰城，元帅尉迟恭看到张士贵就出气，未发任何犒赏之物。张士贵回到军营，挑唆薛仁贵，妄图唆使薛仁贵造反，被薛仁贵拒绝。
皇上询问军师徐茂公应梦贤臣薛仁贵到底是否在十万先锋营中，军师告诉一定在。军师让尉迟恭代皇上前往汗马城犒赏三军，十天之内薛仁贵必然露面，还让皇上下圣旨不准尉迟恭十日之内饮酒，违令诛杀全家。尉迟恭领命由升为御林军统帅的尉迟宝林尉迟宝庆带领三千御林军一起前往汗马城。张士贵听说元帅前来犒赏三军，猜到实为薛仁贵而来，告诉薛仁贵躲藏起来。尉迟恭父子三人计划周密，每日犒赏一万人马，犒赏过的单独驻扎，一直到第七天，张士贵眼看藏薛仁贵不住，刚好尉迟恭有犯酒瘾，以酒代茶献于尉迟恭，尉迟恭再也忍耐不住，喝的大醉，晚间醒来，才从儿子处得知，自己已经犯下死罪，尉迟恭为探薛仁贵，单人前往营中，碰到几个小兵正在为薛仁贵蒙冤之事大骂自己，尉迟恭从小兵的交谈中得知薛仁贵九兄弟正在土地庙喝酒，尉迟恭赶往土地庙，发现薛仁贵正在月下感叹自己坎坷的人生，尉迟恭才知道一直是张士贵以自己的话在威胁着薛仁贵，上前一把抱住薛仁贵，薛仁贵力大挣脱，和众兄弟跑回汗马城，将发生之事告诉张士贵，薛仁贵也因劳累和气氛昏迷不醒。张士贵知道尉迟恭肯定要来汗马城向自己兴师问罪，做下埋伏，准备杀元帅造反。
尉迟恭会同两个儿子赶往汗马城找张士贵，途中遇到军师前来，军师向尉迟恭问饮酒之罪。尉迟恭丧气之极，军师给尉迟恭出主意，就说贤臣为出现，至于也否认饮酒，不过梦中、眼前均在饮酒，自己也不知到底是否饮酒，回到凤凰城，尉迟恭以军师所教之言糊弄皇上得以过关。军师和和皇上商量之后，让尉迟恭传令张士贵，让张士贵进兵由东辽第一大力士安全保镇守的独木关。
