李密登基，廢除混世魔王大德天子之稱號，沿用原國號為大魏，李密稱魏王，原封官職一概不變。王伯當發現程咬金沒有官職，李密封他一個“見官大三級”及大魏國兵馬大元帥帳下前部正任都先鋒。李密登基后，聯合王伯當著手瓦崗寨的建設之計，招兵買馬。瓦崗寨不斷壯大。王伯當提議攻打虹霓關、汜水關、臨潼關、虎牢關、黃土關，奪取先機，魏王應允，并派程咬金為先鋒官，先取虹霓關。

虹霓關大將新文禮脾氣暴躁，聽說瓦崗軍已兵臨城下怒發沖冠，其夫人東方玉梅好意勸解幾句，他竟粗暴地將東方玉梅推開。程咬金身為先鋒急于立功，大軍未到便與新文禮交鋒，新文禮打敗瓦崗數將，王伯當策馬而出。新文禮與王伯當交戰，王伯當射中他的眼睛，新文禮敗陣而歸。東方玉梅將新文禮眼中的箭拔出，新文禮竟疼痛致死。東方玉梅決意為新文禮報仇，從此兩不相欠。

東方玉梅前來城門交戰，生擒程咬金，與王伯當交手之時，竟情不自禁愛上王伯當，順勢將王伯當擒住帶回城內。東方玉梅托程咬金說媒，并承諾如果此事能成，便將虹霓關拱手相讓，獻給瓦崗軍。程咬金大喜，一口答應，說服王伯當，又返回營中將這一喜事告與秦瓊、徐茂公。眾人欣喜，第二日中午前往虹霓關，與東方玉梅及其哥哥東方白商議成親、交關之事。