且說程咬金當眾把自己脫袍讓位，以後李密就是瓦崗之主的事一說，瓦崗山的眾弟兄議論紛紛。秦瓊和徐懋功暗中埋怨程咬金：四弟呀四弟！這麼大的事你不先商量商量就當著李密的面擺了出來，這麼一來，大伙就是不願意還怎麼張口？事到如今，也只好如此。眾弟兄都看秦瓊、徐懋功的態度。他們不反對，大伙也就同意了。李密假意推讓一番，然後擇吉舉行禪讓大典。李密就位之後，廢除了混世魔王、大德天子的稱號，瓦崗山改成大魏國，李密稱魏王，所有旗號一律更換。原封官職一概不變。只有程咬金讓位之後，沒有官職。李密原想封他為一字並肩王，程咬金說：「拉倒吧！我可再不當什麼王了。這幾年的魔王把我折騰苦了。我說，李密你要跟我好，你就這麼辦吧！你封我個見官大三級，連你我也能管三分，你看行不行？我老程還樂意到兩軍陣前去打仗，你封我當個先鋒官吧！」李密無奈，只好按他的意思加封他為：見官大三級、大魏國兵馬大元帥帳下前部正任都先鋒，有先斬後奏之權。程咬金聽了非常高興。
李密當了魏王之後，事必躬親，對山寨裡的軍事、政事、人事以及生活方面的事情，都定出了章程，自己嚴加遵守，把山寨治理得有條不紊。秦瓊、徐懋功和眾弟兄見他如此，也都暗中佩服。他又和秦瓊、徐懋功多次商議，定出了瓦崗山向外擴展的計劃。這天，他召集五虎、八彪各主要將領齊集銀安殿，李密說：「當今天下的各處反王都在擴展勢力，隋朝官兵各懷異心，楊廣病倒揚州，日漸沉重，隋朝天下已危在旦夕。我大魏國不能坐守瓦崗，也應向外擴展，佔領州縣府城。我和大帥、軍師商議：出兵先取五關，然後再圖大業。」武將們一聽要打仗，人人高興，個個贊成：「既然如此，就請軍師派兵遣將吧！」軍師徐懋公說：「我們出兵先打紅霓關，由本軍師協同元帥親自出征。由前部正任先鋒程咬金帶領王伯黨、單雄信、尤通、謝映登率兵五千先行，元帥統兵隨後就到。」程咬金領令，馬上點兵五千，第二天早飯之後炮響三聲，離開瓦崗，趕奔紅霓關。義軍到紅霓關，離城十里，踩好地形，安營紮寨，四面布好鹿角，安排好灰瓶鐳石等各種防守之物。程咬金升帳，王伯黨、單雄信、尤通、謝映登等齊集，程咬金說：「兄弟們！咱們是先鋒，有道是：先鋒先鋒，有事先行，有事不行，妄稱先鋒。我等奉元帥、軍師將令為先鋒，攻打紅霓關，我的意思是咱們兄弟同心協力，先把紅霓關攻下，等元帥、軍師兵到就可進城，眾位看我這個主意如何？」王伯黨聽了忙說：「四哥！萬萬不可！」「為什麼？」「四哥！你可知道這紅霓關的主將是誰嗎？」「是誰？」「是隋朝名將八馬將軍辛文禮，四哥！這個辛文禮胯下一匹寶馬，掌中一桿鐵槍，英勇無敵，勇冠三軍。他因為得罪了宇文化及，不得重用，才派到這裡當一名總兵。四哥！這個人可不能輕看，我看還是等元帥來了再攻關的為是。」「哎呀！兄弟！你不是叫拚命勇三郎嗎？這麼點兒勇氣都沒有？等元帥來要咱們先鋒幹什麼？咱們都是白吃飽呀？來吧！我老程就愛痛快的，外面列隊！」說著他領頭出了軍帳。他是正任先鋒，別人只好跟隨。眾人披扮整齊，留下兩千兵馬和單雄信守寨。程咬金帶領眾將和三千人馬至關前叫陣。早有報事人報與紅霓關總兵辛文禮。不多時，三聲炮響，關門大開，吊橋放下，辛文禮帶領隋軍出關迎戰。兩軍列好陣勢，程咬金一馬躍出陣前，和辛文禮打了照面。但見辛文禮高有一丈-零，肩寬背厚，腰大肚圓，頭上鑌鐵十字盔，身披連環甲，外罩皂羅袍，面如青蟹，長了一臉臊皮疙瘩，兩道-砂眉，一雙蛤蟆眼，相貌長得十分兇惡。只見他手持丈八蛇矛，背背打將鋼鞭。程咬金看罷問：「來將可是辛文禮？」辛文禮一看，「哎！你不是混世魔王程咬金嗎？」「嘿嘿！你說的又對又不對。我倒是程咬金，可就是不當混世魔王了。如今我乃大魏國前部正任先鋒。」「程咬金，我不管你是魔王也好，先鋒也好，你不在你的瓦崗山，到我的紅霓關卻是為何？」「為何？為取你的項上首級。」「休得胡言，看槍！」程咬金很久沒有打仗了，今天有仗可打，特別高興，把大斧子一掄：「劈腦袋、掏耳朵」那一套又來了。辛文禮長矛使開，十分厲害，戰了幾個回合，「卡嚓」一聲，辛文禮一矛刺中程咬金的鳳凰裙，好懸沒紮著大腿。程咬金嚇出一身冷汗。他不敢戀戰，撥馬逃回本陣。接著，鐵面判官尤通，「嘩楞楞」一晃三股托天叉又大戰辛文禮，戰了二十來個照面，尤通屁股上挨了一矛，也敗回了本隊。神射手謝映登出馬，也敗下陣來。程咬金一瞅，說：「啊呀！今兒個這仗不好打呀，難道我等都是飯桶不成？還有誰討令出戰？」拚命勇三郎王伯黨劍眉倒豎，虎目圓翻：「四哥！小弟上去試試！」「哎呀！對了！我怎麼把你給忘了呢？你准行，快上，小心謹慎！」「四哥放心！」王伯黨舞動他的金背七星大刀來到陣前：「辛文禮！你可認識某家？」辛文禮抬頭觀看，說：「你是何人？通名上來。」「哈哈！某乃大魏王駕前官拜五虎上將拚命勇三郎王伯黨的便是。」「噢！你就是王伯黨呀！我說你這個人非瘋即傻。大隋天子對你不薄，親筆點你為頭名武狀元，給你帽插宮花，十字披紅，讓你光宗耀祖，誰知你卻-印棄官，倒反大隋，投靠賊寇。今日在此相逢，本帥正要拿你。王伯黨！哪裡走，看槍！」說著一個白蛇吐信直奔王伯黨咽喉便刺，王伯黨素日脾氣暴躁，最愛拚命，剛才聽辛文禮一番話，早就怒氣上湧，他見長矛來了，往旁邊一閃躲過，然後用他的金背七星刀使了個金龍鎖玉帶，橫砍辛文禮的腰部。辛文禮撤回大槍，往外崩開大刀。兩匹戰馬攪在一起，殺了個難解難分。兩個人大戰三十幾個回合沒分輸贏，王伯黨見辛文禮一條長矛越殺越勇，心想：看來我一時難以取勝，俗話說，逢強智取，遇弱活擒，我何必跟他硬拚，不如我如此這般勝他。想罷虛晃一刀，撒馬就跑，但見那匹馬四蹄翻騰，卻跑得不快。辛文禮見王伯黨要跑，撒馬就追。王伯黨聽著後邊的聲音，知道辛文禮已經追來，就把金背七星刀一-，伸手從走獸壺、玄天帶中取弓搭箭。他這支箭乃是箭頭上帶鉤的狼牙箭。只見他瞅準機會，冷丁一翻身來了個「犀牛望月」，箭把一推泰山，後把猛拉弓弦，只聽「嗖」的一聲，這支箭就奔辛文禮面門射來。辛文禮發現箭射來時，再躲已經晚了，正好射中左眼。辛文禮「啊呀」一聲，撥馬就跑，還沒跑回本隊，已疼得暈了過去，大鐵矛一扔，摔下馬來。軍士急忙上前，把他抬回本隊。程咬金一看王伯黨得勝，高喊：「弟兄們！殺呀！」喊著一馬當先，向隋軍衝去，眾人也都隨後跟上，一片喊殺之聲。辛文禮退進關內，吊橋高高扯起，城上亂箭齊發，滾木-石打下，程咬金看看無法攻城，只好鳴金收兵。那辛文禮被抬回帥府，疼痛難忍，眾人一看不好，趕快去稟告夫人！辛文禮的夫人名叫東方玉梅，她聽說自己的丈夫受傷而回，急忙帶領丫環婆子到帥廳觀看：「喲！將軍！您這是怎麼樣了？」「哎呀！疼死我了！夫人哪！我這是讓王伯黨射的，倘若我由此喪命，夫人你要為我報仇雪恨！」說完話，辛文禮又背過氣去。這時，隨軍醫問：「夫人！您看該如何是好？」「先想法把箭從眼中取出。」「是！夫人！適才我等試著往外取箭，但是大帥不讓碰，一碰箭桿，他就疼得大喊，所以還沒有取出來。」「那也得往外取！」「就怕往外起箭，大帥要有不測，如何是好？」「有不測我擔著！」醫生往外一拔，箭頭上的鉤把整個眼珠子都帶出來了，疼得辛文禮大叫一聲，倒地身死。眾將一看忙說：「大帥死了！」東方玉梅這時也傻了，丫環婆子急忙攙扶：「夫人！不宜悲痛，要趕緊盛殮大帥，給大帥報仇才是。」東方玉梅緩過一口氣：「將軍！你死的好苦，我一定拿住王伯黨，為你報仇雪恨。」她一面命人把辛文禮盛殮，辦理喪葬，一面準備出關交戰。
東方玉梅的武藝不在辛文禮之下。她的兩個哥哥東方白、東方青都是紅霓關的副將，紅霓關的兵權實際在她的手裡。第二天早飯後，東方玉梅命擊鼓升廳，眾將參拜畢，東方玉梅發令：「點兵五千，眾將隨我出關交戰，不抓住王伯黨誓不罷休！」一聲令下，三聲炮響，開關落鎖，五千軍兵和眾將來到關外，列開陣勢。東方玉梅命小校指名討王伯黨交戰！程咬金聞報，也點隊列陣，他也不管別人，自己又一馬衝進殺場：「-！紅霓關還有這樣的美人呀！」他看見面前這員女將長得不高不矮，不胖不瘦，面如桃花，兩道彎彎的柳葉眉，一對水汪汪的杏核眼，鼻若懸膽，口似點紅，兩隻元寶耳朵，再配上她白盔素甲一身重孝，那真是俊俏極了。有道是：若要俏，一身孝。她這身穿戴更把她裝扮得增色不少。她手提亮銀雙槍，胯下白龍馬，在兩軍陣前一站，那真是美中有威。程歎金看罷，心中讚歎：好一個美麗俊俏威武的女將！這是誰呢？想著用大斧一指：「面前這位女子，姓字名誰，報名再戰。」東方玉梅心中有氣：「要問我的名字，我乃辛文禮的夫人東方玉梅！」「噢！你是辛文禮的老婆呀？你聽我良言相勸，就連辛文禮都大敗而回，身負重傷，你是個弱小女流，來到兩軍陣前，身小體弱，怎能打仗？我勸你速速回去，換那有能為的，我不能跟你這個女流之輩動手。」「你少說廢話，我問你是不是王伯黨？」「王伯黨是我兄弟，我是他的哥哥，當年的混世魔王程咬金！」「噢！你就是程咬金呀！」「一點不錯！」「程咬金，你和我一無冤二無仇，東方夫人不殺你，你回去叫王伯黨出來。夫人我要拿他給我丈夫報仇雪恨，」「啊呀！你這個小媳婦打仗還帶挑人的？這麼吧！你要是把我贏了，王伯黨自然會出來戰你，來吧！看斧！」程咬金說著話掄斧子就剁。一男一女，大戰沙場。幾個回合之後，程咬金才知道東方玉梅的厲害。只見她雙槍四個槍尖，上下翻飛，光華繚繞，只打得程咬金手忙腳亂。這時二馬錯鐙，東方玉梅雙槍交到單手，騰出右手，輕舒玉臂，一把抓住程咬金後背的戰帶，用雙槍一推程咬金的腰桿兒，一使勁往懷裡一帶：「你給我過來吧！」竟把程咬金生擒活拿，撥馬回歸本隊，往地上一扔，隋軍立時把程咬金捆綁起來。東方玉梅二次回到沙場：「呔！你們誰叫王伯黨？快快出來送死！」拚命勇三郎王伯黨見四哥程咬金被這個女將活捉，又急又氣，撒馬直奔東方玉梅，要知二人誰勝誰負，請聽下回分解——