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

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

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