一连十多天里，杨广就一直和石龙夫人在床榻上度过，补偿她十三年来的空虚和寂寞。随后杨广就厉兵秣马，把石龙夫人带来的岭南兵二十万，和建康的十万大军，还有随行护驾的三十万人马，一共六十万大军，开始了收复失地，剿灭反王的序幕。杨广主攻苏州上梁王沈法兴，江陵大梁王萧铣，湖广楚王雷大朋三路反王，然后北上和罗成统帅的大军汇合，直逼太原李渊，这个反隋联盟的幕后大老板！
定阳王刘武周，派遣大将军宋金刚在马邑城招募先锋。尉迟恭闻听此信，就赶奔马邑而来，写了投军状，直接投进兵营。宋金刚闻听以后就命人叫他进去，一看可好，好家伙尉迟恭长得好像烟熏太岁，火烧金刚，身强体壮，腰腹数围，凛凛威风，堂堂相貌，一看就是狠角色。宋金刚大喜，就让他现场表演一下武艺，尉迟恭挥舞单手钢鞭果然十分勇猛。宋金刚就让尉迟恭在午门等候，自己先入朝中向刘武周启奏。刘武周问道：“爱卿召募先锋，可有人选了吗？”宋金刚行礼启奏道：“臣已经选了一人，现在就在午门候旨。”刘武周一挥手下旨宣尉迟恭进来。尉迟恭在外面听到侍卫喊他，赶忙入朝到殿下跪伏行礼。刘武周一见尉迟恭，见尉迟恭长得豹头燕颔，虎步熊躯，果然一表人才。刘武周细问武艺行兵，尉迟恭对答如流。刘武周大喜，当场赐尉迟恭鞍辔，封尉迟恭为正印先锋，宋金刚为大元帅，起兵十万，择日兴师，来争夺大隋的江山。
雁门关守将王天化得探子来报，忙写告急文书，派遣六百里快骑星夜前往江都求救。
这边尉迟恭前军已经到了雁门关，守将王天化统兵出关迎敌。两边也不答话，尉迟恭拍马持枪冲杀过来，王天化举枪来迎。交手不到三回合，尉迟恭就一枪刺死了王天化，然后顺势冲进了雁门关。宋金刚的大队也到了，一齐进关。尉迟恭也不停歇继续提兵前进，领前军直奔偏台关而来。关中守将金月虎领兵出关抵敌。两边交锋，不及五个回合，被尉迟恭一鞭打下马来，尉迟恭又占了偏台关。然后兵不停留，尉迟恭下令大军直奔白璧关。就这样，尉迟恭在一夜之间连劫八寨。
东镇王王世充，得报马邑定阳王刘武周新得一员大将，是山后朔州麻衣县人氏，复姓尉迟，名恭字敬德，能日抢三关，夜夺八寨，直取洛阳，连破几座州城，枪挑鞭打，击杀了隋朝大将数十员，杀得隋军紧闭城门不出。王世充大喜。
随后尉迟恭就兵临东岭关。这东岭关守将乃是杨义臣，大隋朝官拜大元帅，有万夫不当之勇。有五个儿子，分别是杨龙、杨虎、杨豹、杨熊、杨彪，都很有些本事。帐下有二十四员总兵，手握二十余万雄兵。当下听探子来报刘武周起兵，宋金刚为帅，已抢三关，将到东岭了，即齐集大小众将计议道：“宋金刚为帅，十分勇猛，此人只可智擒，不可力敌。”调出众将在关外摆下一阵，周围二十万雄兵把守，中间立一旗杆，用八枝大木头合成一枝，长有十丈。上边放着一个大方斗，那斗有一丈余大，内中坐着四名神箭手，饮食俱拽上去吃。守旗令一员大将，乃是东方煌之兄东方伯，有万夫莫敌之勇，黄面赤须，手使一把大刀，守在铜旗之下。此阵名叫铜旗阵，外面又摆着八门金锁，阵内暗藏绊马索、铁蒺藜、陷马坑，只等尉迟恭到来。这叫暗下钓饵静待金鳖。杨义臣心想，尉迟恭自忖是英雄无敌，肯定会来破阵，只要尉迟恭进入阵中，哪怕他是八臂哪叱，也要死于阵中。只要把此人一除，刘武周不足为虑。于是又写一封书，命人到幽州，请罗艺前来一同守卫铜旗阵。差官奉命，星夜前往幽州而去。
燕山王靖边侯罗艺看了杨义臣的书信，大惊道：“原来刘武周造反，用尉迟恭为将，已夺三关，兵锋已经到了东岭，杨元帅来接我去保守铜旗阵。”罗艺对差官说道：“你先回去回报杨元帅，就说本帅身为大隋臣子，蒙天子厚恩，杨大人的事我义不容辞，本帅随后就到。”差官千恩万谢而去，先一步回东岭报知杨义臣，罗艺回到私衙，秦夫人前来迎接。只见罗艺满面怒容，有不悦之色，夫人忙问道：“相公为何不悦？”罗艺见了夫人，不好发怒，长叹一声说：“夫人，老夫不是在夫人面上不悦，只因刘武周兵犯东岭。杨义臣摆下一个铜旗阵，来请老夫去保守铜旗。老夫怕随军带着夫人有些不便，故此苦恼！”秦夫人笑道：“原来是为了这事。容易，如今南方叛乱已平，皇帝已经起兵北上，南方安定，我带上仆人去南方建康暂避，等夫君凯旋以后再来接我也不迟！”“嗯，好主意，就这么办了，夫人可马上收拾一下，老夫这就派人送你去建康！”罗艺一听大喜，连忙让仆人收拾行装。却不知道他老婆比他更着急，已经和杨广有一十三年没有云雨了，那肥沃的土地都有些干旱了，急需要一场甘霖的灌溉，想到这些秦夫人的裘裤就湿了。
半个月后罗艺统兵到达东岭关，杨义臣出关迎接，在帅府设宴款待。次日刘武周大军开到，尉迟恭全身披挂，悬鞭插箭，手执提炉枪，上了千里马，冲出营来，大喝一声：“隋兵让开路，俺尉迟恭来破阵了！”隋兵弓箭手万弩齐发，箭如雨落。尉迟恭把枪捻紧，哄的一声，向箭林中冲入阵来，往旗杆边杀进。那些大小众将齐声呐喊，一齐上前，围拢如铁桶相似，把尉迟恭围在垓心。尉迟恭挥舞着枪，叮当之声，在阵内招横扫，左冲右突，哪里还杀得出来？
阵内杨龙、杨虎催马来战，被尉迟恭架开刀，一枪刺死了杨龙。杨虎回马就走，尉迟恭取单鞭照背一鞭，打下马去。尉迟恭直奔铜旗而来，挂上提炉枪，取出单鞭，左手照铜旗用尽平生之力，猛的一鞭，双手一合，当的又是一鞭。尉迟恭将旗杆往上一拔，咣的一鞭，只听轰隆一声，震天价响，铜旗倒塌了，摔死了二十四名神箭手。
这尉迟恭虽然三鞭打倒了铜旗，可是也用尽了力气，虚脱了，眼睛面前发黑，头内轰的一声响，心内一挤，血涌上来。尉迟恭只得把这口污血咽下肚去，当下东方煌之兄东方伯以及杨虎、杨彪、杨熊一齐上来。尉迟恭极力抵挡，却哪里抵挡得住？一张脸如死人一般，一些血色也没有。
尉迟恭虽然奋勇杀敌，可是还是被罗艺一枪刺于马下，被生擒活捉了，士兵们一见主帅被擒，顿时四散而逃，被隋军在后面追杀。元帅宋金刚死于乱军之中，残部逃回马邑，刘武周一见大势已去，迫不得已只好投降了王世充。
这面罗艺还没有进城喝杯庆功酒，幽州信使来报。有明州夏明王窦建德，差刘黑闼为元帅，苏定方为前部先锋，领领大兵四万，来攻打燕山。罗艺只好向杨义臣辞行，率部星夜返回幽州。而杨义臣则说服了尉迟恭，让他为大隋征战，杨义臣就命尉迟恭为前锋，自己为主帅，率领大军支援罗艺，先扫平明州夏明王窦建德，然后再和杨广与罗成的两路大军汇合。
太原李渊一见天下有安定的可能，就再也不能忍耐了，他知道再拖下去就会把机会浪费了。于是唐公李渊召来李建成、李世民、李元吉、李元霸，还有重臣李淳风、长孙顺德、殷开山、马三保一众将士，入晋阳宫宣告起兵一事。李世民奏道：“今昏君杨广无道，百姓困穷，晋阳宫外都是战场。父亲若守小节，下有寇盗袭扰，上有昏君惊危，朝夕不保，不如乘此机会起兵，这是天授良机也。而且我太原兵强将勇，还有四弟这般厉害的大将，扫隋乱犹如探囊取物。”唐公李渊犹豫不决。
众人正在议论之间，门外京兆三原房玄龄求见。李淳风拍手笑道：“此人一来，大事成了。”众人一齐迎入殿来。房玄龄大呼：“此刻天时己到，主公何故尚不升殿？”唐公李渊听了房玄龄之言，主意已定，马上点齐众将，分布各门，鸣金击鼓。唐公李渊服冕冠，披黄袍，升大殿。众将各朝贺参拜，唐公李渊改天年，立国号。李渊下旨，国号大唐，自称高祖神尧武德皇帝。封李建成为殷王，立为太子，李世民为秦王，李元吉为齐王，李元霸为赵王。封房玄龄为魏国公，李淳风为左军师，长孙顺德为右军师，其众将各有受封。李渊下旨，令赵王李元霸为前部先锋，伍云召为副前锋，御驾亲征，取河西潼关，攻取长安。
隋朝关隘守将，哪一个是赵王李元霸的对手？更何况还有一个大隋第五的高手伍云召为副将。所到之处无人能敌，势如破竹。数日之间，接连得了河西，攻取潼关，杀入长安。高祖李渊下旨安民，建都长安，封杨侑为嶲国公，加封马三保为开国公，殷开山为定国公，杜如晦为楚国公。