李密即位,廢除混世魔王盛德天子之稱號,沿用原國號為大魏,李密稱魏王,原封官職一概不變。王伯當發現程咬金沒有官職,李密封他一個“見官大三級”及大魏國兵馬大元帥帳下前部正任都先鋒。李密即位後,聯合王伯當著手瓦崗寨的建設之計,招兵買馬。瓦崗寨不斷壯大。王伯當提議攻打虹霓關、汜水關、臨潼關、虎牢關、黃土關,牟取先機,魏王應允,並派程咬金為先鋒官,先取虹霓關。
虹霓關大將新文禮脾氣急躁,聽說瓦崗軍已兵臨城下怒發衝冠,其夫人東方玉梅好意勸解幾句,他竟粗魯地將東方玉梅推開。程咬金身為先鋒急於立功,大軍未到便與新文禮交鋒,新文禮打敗瓦崗數將,王伯當策馬而出。新文禮與王伯當交戰,王伯當射中他...的眼睛,新文禮敗陣而歸。東方玉梅將新文禮眼中...的箭拔出,新文禮竟疼痛致死。東方玉梅決意為新文禮報仇,從此兩不相欠。
東方玉梅前來城門交戰,生擒程咬金,與王伯當交手之時,竟不由自主愛上王伯當,順勢將王伯當擒住帶回城內。東方玉梅托程咬金說媒,並許諾如果此事能成,便將虹霓關拱手相讓,獻給瓦崗軍。程咬金大喜,一口準許,說服王伯當,又返回營中將這一喜事告與秦瓊、徐茂公。眾人欣喜,第二日中午前往虹霓關,與東方玉梅及其哥哥東方白商量成親、交關之事。