李密登基，废除混世魔王大德天子之称号，沿用原国号为大魏，李密称魏王，原封官职一概不变。王伯当发现程咬金没有官职，李密封他一个“见官大三级”及大魏国兵马大元帅帐下前部正任都先锋。李密登基后，联合王伯当着手瓦岗寨的建设之计，招兵买马。瓦岗寨不断壮大。王伯当提议攻打虹霓关、汜水关、临潼关、虎牢关、黄土关，夺取先机，魏王应允，并派程咬金为先锋官，先取虹霓关。

虹霓关大将新文礼脾气暴躁，听说瓦岗军已兵临城下怒发冲冠，其夫人东方玉梅好意劝解几句，他竟粗暴地将东方玉梅推开。程咬金身为先锋急于立功，大军未到便与新文礼交锋，新文礼打败瓦岗数将，王伯当策马而出。新文礼与王伯当交战，王伯当射中他的眼睛，新文礼败阵而归。东方玉梅将新文礼眼中的箭拔出，新文礼竟疼痛致死。东方玉梅决意为新文礼报仇，从此两不相欠。

东方玉梅前来城门交战，生擒程咬金，与王伯当交手之时，竟情不自禁爱上王伯当，顺势将王伯当擒住带回城内。东方玉梅托程咬金说媒，并承诺如果此事能成，便将虹霓关拱手相让，献给瓦岗军。程咬金大喜，一口答应，说服王伯当，又返回营中将这一喜事告与秦琼、徐茂公。众人欣喜，第二日中午前往虹霓关，与东方玉梅及其哥哥东方白商议成亲、交关之事。