约定再等时机取杨广头颅。萧后色诱宇文化及,让宇文化及不要再与李密为难,宇文化及表面答应,却在杨广面前参李密一本,李密降职。程咬金想着截杀杨广未成,心中郁闷,于是决定单枪匹马前往扬州行宫刺杀杨广。程咬金抵达扬州,在破庙中休息却遇吴福装鬼吓人,程咬金识破其真面目。吴福谎称自己是为养活家中老母方才出次下策,程咬金给他银两,又怕他骗自己,于是要他带自己前往家中一看。不想,吴福竟将程咬金带至王世充家中,欲借王世充之力除掉程咬金。王世充见来者竟是程咬金便与其称兄道弟起来。程咬金讲明来杀杨广之意,王世充他正命人挖地道,直通扬州行宫。裴翠云见程咬金未回瓦岗,哭闹着要去找,被秦琼等人劝住。王世充带程咬金前去地道查看,程咬金执意前往行宫,杀杨广一个出其不意。程咬金来到萧后寝宫,未见杨广便先喝了几杯酒,不想竟然睡着了。杨广正与萧后等人玩乐,萧后欲回宫休息,杨广命李世民护送萧后回宫。
萧后与李世民回到宫中,支开侍女,对李世民表白心意,李世民不依,这些正被躺在龙榻上的程咬金听见,程咬金一出声被萧后发现,侍卫将程咬金抓住,押着他去见杨广。杨广下令斩程咬金,萧后命李密刑场救下程咬金投奔瓦岗。正当要斩程咬金之时,行宫内突然地动山摇,东北角陷下一个大洞。杨广决定派程咬金下洞查看。程咬金下洞后发现是王世充正在地道中,一问方知是王世充见程咬金许久未回,便想进入宫中一探,又不敢直接进寝宫,于是往东北角瓦,不心给挖塌了。程咬金拿了王世充手下牛头,又回地面,牛头先出,把杨广吓得不轻,杨广下令再斩程咬金。李密借监斩之机将程咬金救出,程咬金承诺将皇位让与李密。程咬金、李密回到瓦岗寨。程咬金将自己刺杀杨广未遂后被李密救出一事讲与众人,又将禅让王位一事当众出,众人听后瞠目结舌,议论纷纷,更有不少反对者。李密却淡然处之,也不拒绝。程咬金要面子,非要一锤定音,无商量余地。秦琼、徐茂公等人商量此事,只能暂且由李密登基,观后效再做决定。李密登基,废除混世魔王大德天子之称号,沿用原国号为大魏,李密称魏王,原封官职一概不变。王伯当发现程咬金没有官职,李密封他一个“见官大三级”及大魏国兵马大元帅帐下前部正任都先锋。
李密登基后,联合王伯当着手瓦岗寨的建设之计,招兵买马。瓦岗寨不断壮大。王伯当提议攻打虹霓关、汜水关、临潼关、虎牢关、黄土关,夺取先机,魏王应允,并派程咬金为先锋官,先取虹霓关。虹霓关大将新文礼脾气暴躁,听瓦岗军已兵临城下怒发冲冠,其夫人东方玉梅好意劝解几句,他竟粗暴地将东方玉梅推开。程咬金身为先锋急于立功,大军未到便与新文礼交锋,新文礼打败瓦岗数将,王伯当策马而出。新文礼与王伯当交战,王伯当射中他的眼睛,新文礼败阵而归。东方玉梅将新文礼眼中的箭拔出,新文礼竟疼痛致死。东方玉梅决意为新文礼报仇,从此两不相欠。东方玉梅前来城门交战,生擒程咬金,与王伯当交手之时,竟情不自禁爱上王伯当,顺势将王伯当擒住带回城内。东方玉梅托程咬金媒,并承诺如果此事能成,便将虹霓关拱手相让,献给瓦岗军。程咬金大喜,一口答应,服王伯当,又返回营中将这一喜事告与秦琼、徐茂公。众人欣喜,第二日中午前往虹霓关,与东方玉梅及其哥哥东方白商议成亲、交关之事。徐茂公、秦琼为王伯当、东方玉梅主婚,二人成亲,被送入洞房。