李密登基，廢除混世魔王大德天子之稱號(hào)，沿用原國(guó)號(hào)為大魏，李密稱魏王，原封官職一概不變。王伯當(dāng)發(fā)現(xiàn) 程咬金(姜武 飾)沒有官職，李密封他一個(gè)“見官大三 級(jí)”及大魏國(guó)兵馬大元帥帳下前部正任都先鋒。李密登基后，聯(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)仇，從此兩不相欠。

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