且说程咬金当众把自己脱袍让位，以后李密就是瓦岗之主的事一说，瓦岗山的众弟兄议论纷纷。秦琼和徐懋功暗中埋怨程咬金：四弟呀四弟！这么大的事你不先商量商量就当着李密的面摆了出来，这么一来，大伙就是不愿意还怎么张口？事到如今，也只好如此。众弟兄都看秦琼、徐懋功的态度。他们不反对，大伙也就同意了。李密假意推让一番，然后择吉举行禅让大典。李密就位之后，废除了混世魔王、大德天子的称号，瓦岗山改成大魏国，李密称魏王，所有旗号一律更换。原封官职一概不变。只有程咬金让位之后，没有官职。李密原想封他为一字并肩王，程咬金说："拉倒吧！我可再不当什么王了。这几年的魔王把我折腾苦了。我说，李密你要跟我好，你就这么办吧！你封我个见官大三级，连你我也能管三分，你看行不行？我老程还乐意到两军阵前去打仗，你封我当个先锋官吧！"李密无奈，只好按他的意思加封他为：见官大三级、大魏国兵马大元帅帐下前部正任都先锋，有先斩后奏之权。程咬金听了非常高兴。
李密当了魏王之后，事必躬亲，对山寨里的军事、政事、人事以及生活方面的事情，都定出了章程，自己严加遵守，把山寨治理得有条不紊。秦琼、徐懋功和众弟兄见他如此，也都暗中佩服。他又和秦琼、徐懋功多次商议，定出了瓦岗山向外扩展的计划。这天，他召集五虎、八彪各主要将领齐集银安殿，李密说："当今天下的各处反王都在扩展势力，隋朝官兵各怀异心，杨广病倒扬州，日渐沉重，隋朝天下已危在旦夕。我大魏国不能坐守瓦岗，也应向外扩展，占领州县府城。我和大帅、军师商议：出兵先取五关，然后再图大业。"武将们一听要打仗，人人高兴，个个赞成："既然如此，就请军师派兵遣将吧！"军师徐懋公说："我们出兵先打红霓关，由本军师协同元帅亲自出征。由前部正任先锋程咬金带领王伯党、单雄信、尤通、谢映登率兵五千先行，元帅统兵随后就到。"程咬金领令，马上点兵五千，第二天早饭之后炮响三声，离开瓦岗，赶奔红霓关。义军到红霓关，离城十里，踩好地形，安营扎寨，四面布好鹿角，安排好灰瓶镭石等各种防守之物。程咬金升帐，王伯党、单雄信、尤通、谢映登等齐集，程咬金说："兄弟们！咱们是先锋，有道是：先锋先锋，有事先行，有事不行，妄称先锋。我等奉元帅、军师将令为先锋，攻打红霓关，我的意思是咱们兄弟同心协力，先把红霓关攻下，等元帅、军师兵到就可进城，众位看我这个主意如何？"王伯党听了忙说："四哥！万万不可！""为什么？""四哥！你可知道这红霓关的主将是谁吗？""是谁？""是隋朝名将八马将军辛文礼，四哥！这个辛文礼胯下一匹宝马，掌中一杆铁枪，英勇无敌，勇冠三军。他因为得罪了宇文化及，不得重用，才派到这里当一名总兵。四哥！这个人可不能轻看，我看还是等元帅来了再攻关的为是。""哎呀！兄弟！你不是叫拼命勇三郎吗？这么点儿勇气都没有？等元帅来要咱们先锋干什么？咱们都是白吃饱呀？来吧！我老程就爱痛快的，外面列队！"说着他领头出了军帐。他是正任先锋，别人只好跟随。众人披扮整齐，留下两千兵马和单雄信守寨。程咬金带领众将和三千人马至关前叫阵。早有报事人报与红霓关总兵辛文礼。不多时，三声炮响，关门大开，吊桥放下，辛文礼带领隋军出关迎战。两军列好阵势，程咬金一马跃出阵前，和辛文礼打了照面。但见辛文礼高有一丈掛零，肩宽背厚，腰大肚圆，头上镔铁十字盔，身披连环甲，外罩皂罗袍，面如青蟹，长了一脸臊皮疙瘩，两道硃砂眉，一双蛤蟆眼，相貌长得十分凶恶。只见他手持丈八蛇矛，背背打将钢鞭。程咬金看罢问："来将可是辛文礼？"辛文礼一看，"哎！你不是混世魔王程咬金吗？""嘿嘿！你说的又对又不对。我倒是程咬金，可就是不当混世魔王了。如今我乃大魏国前部正任先锋。""程咬金，我不管你是魔王也好，先锋也好，你不在你的瓦岗山，到我的红霓关却是为何？""为何？为取你的项上首级。""休得胡言，看枪！"程咬金很久没有打仗了，今天有仗可打，特别高兴，把大斧子一抡："劈脑袋、掏耳朵"那一套又来了。辛文礼长矛使开，十分厉害，战了几个回合，"咔嚓"一声，辛文礼一矛刺中程咬金的凤凰裙，好悬没扎着大腿。程咬金吓出一身冷汗。他不敢恋战，拨马逃回本阵。接着，铁面判官尤通，"哗楞楞"一晃三股托天叉又大战辛文礼，战了二十来个照面，尤通屁股上挨了一矛，也败回了本队。神射手谢映登出马，也败下阵来。程咬金一瞅，说："啊呀！今儿个这仗不好打呀，难道我等都是饭桶不成？还有谁讨令出战？"拼命勇三郎王伯党剑眉倒竖，虎目圆翻："四哥！小弟上去试试！""哎呀！对了！我怎么把你给忘了呢？你准行，快上，小心谨慎！""四哥放心！"王伯党舞动他的金背七星大刀来到阵前："辛文礼！你可认识某家？"辛文礼抬头观看，说："你是何人？通名上来。""哈哈！某乃大魏王驾前官拜五虎上将拼命勇三郎王伯党的便是。""噢！你就是王伯党呀！我说你这个人非疯即傻。大隋天子对你不薄，亲笔点你为头名武状元，给你帽插宫花，十字披红，让你光宗耀祖，谁知你却掛印弃官，倒反大隋，投靠贼寇。今日在此相逢，本帅正要拿你。王伯党！哪里走，看枪！"说着一个白蛇吐信直奔王伯党咽喉便刺，王伯党素日脾气暴躁，最爱拼命，刚才听辛文礼一番话，早就怒气上涌，他见长矛来了，往旁边一闪躲过，然后用他的金背七星刀使了个金龙锁玉带，横砍辛文礼的腰部。辛文礼撤回大枪，往外崩开大刀。两匹战马搅在一起，杀了个难解难分。两个人大战三十几个回合没分输赢，王伯党见辛文礼一条长矛越杀越勇，心想：看来我一时难以取胜，俗话说，逢强智取，遇弱活擒，我何必跟他硬拼，不如我如此这般胜他。想罢虚晃一刀，撒马就跑，但见那匹马四蹄翻腾，却跑得不快。辛文礼见王伯党要跑，撒马就追。王伯党听着后边的声音，知道辛文礼已经追来，就把金背七星刀一掛，伸手从走兽壶、玄天带中取弓搭箭。他这支箭乃是箭头上带钩的狼牙箭。只见他瞅准机会，冷丁一翻身来了个"犀牛望月"，箭把一推泰山，后把猛拉弓弦，只听"嗖"的一声，这支箭就奔辛文礼面门射来。辛文礼发现箭射来时，再躲已经晚了，正好射中左眼。辛文礼"啊呀"一声，拨马就跑，还没跑回本队，已疼得晕了过去，大铁矛一扔，摔下马来。军士急忙上前，把他抬回本队。程咬金一看王伯党得胜，高喊："弟兄们！杀呀！"喊着一马当先，向隋军冲去，众人也都随后跟上，一片喊杀之声。辛文礼退进关内，吊桥高高扯起，城上乱箭齐发，滚木礌石打下，程咬金看看无法攻城，只好鸣金收兵。那辛文礼被抬回帅府，疼痛难忍，众人一看不好，赶快去禀告夫人！辛文礼的夫人名叫东方玉梅，她听说自己的丈夫受伤而回，急忙带领丫环婆子到帅厅观看："哟！将军！您这是怎么样了？""哎呀！疼死我了！夫人哪！我这是让王伯党射的，倘若我由此丧命，夫人你要为我报仇雪恨！"说完话，辛文礼又背过气去。这时，随军医问："夫人！您看该如何是好？""先想法把箭从眼中取出。""是！夫人！适才我等试着往外取箭，但是大帅不让碰，一碰箭杆，他就疼得大喊，所以还没有取出来。""那也得往外取！""就怕往外起箭，大帅要有不测，如何是好？""有不测我担着！"医生往外一拔，箭头上的钩把整个眼珠子都带出来了，疼得辛文礼大叫一声，倒地身死。众将一看忙说："大帅死了！"东方玉梅这时也傻了，丫环婆子急忙搀扶："夫人！不宜悲痛，要赶紧盛殓大帅，给大帅报仇才是。"东方玉梅缓过一口气："将军！你死的好苦，我一定拿住王伯党，为你报仇雪恨。"她一面命人把辛文礼盛殓，办理丧葬，一面准备出关交战。
东方玉梅的武艺不在辛文礼之下。她的两个哥哥东方白、东方青都是红霓关的副将，红霓关的兵权实际在她的手里。第二天早饭后，东方玉梅命击鼓升厅，众将参拜毕，东方玉梅发令："点兵五千，众将随我出关交战，不抓住王伯党誓不罢休！"一声令下，三声炮响，开关落锁，五千军兵和众将来到关外，列开阵势。东方玉梅命小校指名讨王伯党交战！程咬金闻报，也点队列阵，他也不管别人，自己又一马冲进杀场："吔！红霓关还有这样的美人呀！"他看见面前这员女将长得不高不矮，不胖不瘦，面如桃花，两道弯弯的柳叶眉，一对水汪汪的杏核眼，鼻若悬胆，口似点红，两只元宝耳朵，再配上她白盔素甲一身重孝，那真是俊俏极了。有道是：若要俏，一身孝。她这身穿戴更把她装扮得增色不少。她手提亮银双枪，胯下白龙马，在两军阵前一站，那真是美中有威。程叹金看罢，心中赞叹：好一个美丽俊俏威武的女将！这是谁呢？想着用大斧一指："面前这位女子，姓字名谁，报名再战。"东方玉梅心中有气："要问我的名字，我乃辛文礼的夫人东方玉梅！""噢！你是辛文礼的老婆呀？你听我良言相劝，就连辛文礼都大败而回，身负重伤，你是个弱小女流，来到两军阵前，身小体弱，怎能打仗？我劝你速速回去，换那有能为的，我不能跟你这个女流之辈动手。""你少说废话，我问你是不是王伯党？""王伯党是我兄弟，我是他的哥哥，当年的混世魔王程咬金！""噢！你就是程咬金呀！""一点不错！""程咬金，你和我一无冤二无仇，东方夫人不杀你，你回去叫王伯党出来。夫人我要拿他给我丈夫报仇雪恨，""啊呀！你这个小媳妇打仗还带挑人的？这么吧！你要是把我赢了，王伯党自然会出来战你，来吧！看斧！"程咬金说着话抡斧子就剁。一男一女，大战沙场。几个回合之后，程咬金才知道东方玉梅的厉害。只见她双枪四个枪尖，上下翻飞，光华缭绕，只打得程咬金手忙脚乱。这时二马错镫，东方玉梅双枪交到单手，腾出右手，轻舒玉臂，一把抓住程咬金后背的战带，用双枪一推程咬金的腰杆儿，一使劲往怀里一带："你给我过来吧！"竟把程咬金生擒活拿，拨马回归本队，往地上一扔，隋军立时把程咬金捆绑起来。东方玉梅二次回到沙场："呔！你们谁叫王伯党？快快出来送死！"拼命勇三郎王伯党见四哥程咬金被这个女将活捉，又急又气，撒马直奔东方玉梅，要知二人谁胜谁负，请听下回分解。
