王世充带程咬金前去地道查看，程咬金执意前往行宫，杀杨广一个出其不意。程咬金来到萧后寝宫，未见杨广便先喝了几杯酒，不想竟然睡着了。杨广正与萧后等人玩乐，萧后欲回宫休息，杨广命李世民护送萧后回宫。萧后与李世民回到宫中，支开侍女，对李世民表白心意，李世民不依，这些正被躺在龙榻上的程咬金听见，程咬金一出声被萧后发现，侍卫将程咬金抓住，押着他去见杨广。
杨广下令斩程咬金，萧后命李密刑场救下程咬金投奔瓦岗。正当要斩程咬金之时，行宫内突然地动山摇，东北角陷下一个大洞。杨广决定派程咬金下洞查看。程咬金下洞后发现是王世充正在地道中，一问方知是王世充见程咬金许久未回，便想进入宫中一探，又不敢直接进寝宫，于是往东北角瓦，不小心给挖塌了。程咬金拿了王世充手下牛头，又回地面，牛头先出，把杨广吓得不轻，杨广下令再斩程咬金。李密借监斩之机将程咬金救出，程咬金承诺将皇位让与李密。
程咬金、李密回到瓦岗寨。程咬金将自己刺杀杨广未遂后被李密救出一事讲与众人，又将禅让王位一事当众说出，众人听后瞠目结舌，议论纷纷，更有不少反对者。李密却淡然处之，也不拒绝。程咬金要面子，非要一锤定音，无商量余地。秦琼、徐茂公等人商量此事，只能暂且由李密登基，观后效再做决定。
李密登基，废除混世魔王大德天子之称号，沿用原国号为大魏，李密称魏王，原封官职一概不变。王伯当发现程咬金没有官职，李密封他一个“见官大三级”及大魏国兵马大元帅帐下前部正任都先锋。李密登基后，联合王伯当着手瓦岗寨的建设之计，招兵买马。瓦岗寨不断壮大。王伯当提议攻打虹霓关、汜水关、临潼关、虎牢关、黄土关，夺取先机，魏王应允，并派程咬金为先锋官，先取虹霓关。
虹霓关大将新文礼脾气暴躁，听说瓦岗军已兵临城下怒发冲冠，其夫人东方玉梅好意劝解几句，他竟粗暴地将东方玉梅推开。程咬金身为先锋急于立功，大军未到便与新文礼交锋，新文礼打败瓦岗数将，王伯当策马而出。新文礼与王伯当交战，王伯当射中他的眼睛，新文礼败阵而归。东方玉梅将新文礼眼中的箭拔出，新文礼竟疼痛致死。东方玉梅决意为新文礼报仇，从此两不相欠。
东方玉梅前来城门交战，生擒程咬金，与王伯当交手之时，竟情不自禁爱上王伯当，顺势将王伯当擒住带回城内。东方玉梅托程咬金说媒，并承诺如果此事能成，便将虹霓关拱手相让，献给瓦岗军。程咬金大喜，一口答应，说服王伯当，又返回营中将这一喜事告与秦琼、徐茂公。众人欣喜，第二日中午前往虹霓关，与东方玉梅及其哥哥东方白商议成亲、交关之事。
徐茂公、秦琼为王伯当、东方玉梅主婚，二人成亲，被送入洞房。程咬金带着几个兄弟去闹洞房，嘲笑王伯当当初骂东方玉梅水性杨花，现在又娶了她。王伯当心中憋气，竟与东方玉梅打了起来。东方玉梅一气之下与哥哥东方白离开虹霓关。徐茂公大怒要斩王伯当，齐国远则言其中内情是因程咬金挑拨，徐茂公将程咬金赶出瓦岗，又命王伯当追回东方玉梅。
王伯当不知东方玉梅去向，心中郁闷。程咬金怂恿王伯当攻打汜水关，戴罪立功，不想王伯当竟被汜水关守关大将盖天雄生擒，程咬金逃跑。正当程咬金发愁去何处搬救兵时，竟被一张网网住，被押去了清风寨。清风寨寨主正是东方白，东方玉梅见是程咬金不禁一惊。程咬金撒谎王伯当为寻东方玉梅被盖天雄捉住，东方玉梅点兵一千前去攻打汜水关，生擒二将。程咬金借此劝说盖天雄献关，盖天雄答应。王伯当知东方玉梅来救自己很是感动，向东方玉梅赔礼道歉，二人重归于好。
杨广依旧在扬州行宫行乐，尚未回鸾。靠山王杨林向杨广献计，以玉玺为诱饵召集天下反王前来破铜旗阵，必能引得各反王自相残杀，到时再将剩余反王势力一网打尽，杨广深以为然。宇文化及又献毒计，让李渊出兵马十万。
李世民从扬州回晋阳，感慨开挖运河的百姓之苦，言君王之英明与否在于对人民的用度。
