不久，舒宝同重整军容再困锁阳城，薛仁贵几次突围均告失败且损兵折将，被迫请辞帅位。危急之际，高宗任命薛丁山为三军大元帅，窦一虎师弟秦汉亦下山力助薛丁山。薛丁山不负众望，他率领罗章、窦一虎、秦汉、秦英、程千忠、窦仙童等后起之秀又一次大败舒宝同。
战事暂息，薛丁山陪高宗上乌龙山游玩，不料高宗坐骑受惊狂奔，薛丁山救驾不慎摔伤昏迷。此时巧遇舒宝同姐姐舒锦莲的兵马行进此山中。舒锦莲发现高宗后策马追杀，高宗走投无路。千钓一发之际，一砍柴女出手救之，并将舒锦莲杀死。原来此女是前朝总兵陈云之女陈金定。高宗见她神力过人又心怀侠义，便赐给薛丁山为第二任妻子。此后高宗便摆驾回朝。
朝廷大军西进寒江关，守将樊洪与其两个儿子樊龙、樊虎无法抵挡，便派人上黎山请女儿樊梨花下山助战。樊梨花自幼拜黎山老母为师练得盖世武功，并学会破解各种怪阵之法。师父命樊梨花下山面会薛丁山了解战事，并说她和薛丁山有姻缘之份。
樊梨花出阵会薛丁山，两人从小青梅竹马，不忍动手。樊洪大骂樊梨花大逆不道，并欲杀梨花，结果误撞飞剑而死。樊龙樊虎兄弟误以为梨花杀父，上前追杀梨花，兄弟俩却不幸各自刺中对方双双而亡。
樊梨花献关归顺朝廷，并欲与薛丁山成亲，从此演绎了“三休三请樊梨花”的动听故事。洞房花烛之夜，樊龙亲信张义散布樊梨花杀父弑兄的谣言，薛丁山不得不将樊梨花休弃。
朝廷大军攻打青龙关，守关敌将赵大鹏和朱顶仙摆下怪阵——红云阵阻击。薛丁山独撞红云阵，生死未卜。程咬金出面请樊梨花解困。樊梨花出战大破红云阵，救回薛丁山。此时程咬金要薛丁山和梨花夫妻圆房，但为了不影响军心，丁山和梨花商定待谣言澄清后再夫妻圆房，樊梨花只得含泪离去。
薛丁山率军攻朱雀关，镇关主将扭头祖师摆下八门金锁阵应战。樊梨花提供情报，暗助薛丁山破阵。薛丁山派窦一虎深入敌内，成功策反扭头祖师的副将朱投。朱投冒生命危险，终于说服扭头祖师献关归顺朝廷。
程咬金调查取证，樊梨花父兄之死真相大白，薛丁山准备与樊梨花圆房。此时，白虎关守将杨藩得知薛丁山要取樊梨花为妻非常愤怒，因为樊梨花父亲樊洪生前承诺过将女儿许配给他。于是，杨藩设计，制造了一场与樊梨花成亲的假象。 薛丁山信以为真，再次休弃了樊梨花。
朝廷大军西进玄武关，守将刁应祥准备献关。可此情报被杨藩获取，杨藩想趁机扩大势力吞并刁应祥，便以刁应祥谋反为由将其抓获欲处死，幸亏秦汉领兵及时赶到。刁应祥获救，玄武关不攻自破。杨藩逃回白虎关后，依仗白虎山易守难攻的天然险势，摆下怪兽七杀阵，并设下圈套把老帅薛仁贵困于白虎庙。薛丁山欲救父结果一箭误杀了薛仁贵，犯下死罪。高宗闻报伤心至极，此时徐茂公亦刚病故，他立即下旨提升其子徐梁为军师，再次御驾亲征。
用人之际，高宗不想杀薛丁山却又找不到理由，此时樊母状告薛丁山三次休弃樊梨花。经徐梁提醒，高宗明白了杀薛丁山还会失去樊梨花之道理，高宗就依徐梁之计，将薛丁山削职为民，命其请来樊梨花挂帅方可免其死罪。
薛丁山历尽艰辛，三请樊梨花，终于使樊梨花回心转意，与薛丁山一道，攻破了白虎关，斩杀了杨藩。
征西剩下最后一道玉龙关，此关有沙江和金牛山等险山恶水形成天然屏障。舒宝同在关内摆下金光八卦阵，请来李道符等武林高手坐阵，并向邻国借兵以百万雄军死守玉龙关。樊梨花深知攻破此关的艰难，奏请高宗让薛丁山挂帅。薛丁山临危受命，运筹帷幄，派江虎、小四到西凉王府窃听军情，派窦一虎、秦汉潜入金牛山里应外合。最后在王敖老祖、黎山老母等道中高人帮助下，众将领同心协力，摧毁金光八卦阵，攻破玉龙关，诛杀叛将舒宝同，胜利完成征西平叛之使命。
