且说程咬金当众把自己脱袍让位，以后李密就是瓦岗之主的事一说，瓦岗山的众弟兄议论纷纷。秦琼和徐茂公暗中埋怨程咬金：四弟呀四弟！这么大的事你不先商量商量就当着李密的面摆了出来，这么一来，大伙就是不愿意还怎么张口？事到如今，也只好如此。众弟兄都看秦琼、徐茂公的态度。

他们不反对，大伙也就同意了。李密假意推让一番，然后择吉举行禅让大典。李密就位之后，废除了混世魔王、大德天子的称号，瓦岗山改成大魏国，李密称魏王，所有旗号一律更换。原封官职一概不变。只有程咬金让位之后，没有官职。李密原想封他为一字并肩王，程咬金说：“拉倒吧！我可再不当什么王了。这几年的魔王把我折腾苦了。我说，李密你要跟我好，你就这么办吧！你封我个见官大三级，连你我也能管三分，你看行不行？我老程还乐意到两军阵前去打仗，你封我当个先锋官吧！”李密无奈，只好按他的意思加封他为：见官大三级、大魏国兵马大元帅帐下前部正任都先锋，有先斩后奏之权。程咬金听了非常高兴。

李密当了魏王之后，事必躬亲，对山寨里的军事、政事、人事以及生活方面的事情，都定出了章程，自己严加遵守，把山寨治理得有条不紊。秦琼、徐茂公和众弟兄见他如此，也都暗中佩服。他又和秦琼、徐茂公多次商议，定出了瓦岗山向外扩展的计划。这天，他召集五虎、八彪各主要将领齐集银安殿，李密说：“当今天下的各处反王都在扩展势力，隋朝官兵各怀异心，杨广病倒扬州，日渐沉重，隋朝天下已危在旦夕。我大魏国不能坐守瓦岗，也应向外扩展，占领州县府城。我和大帅、军师商议：出兵先取五关，然后再图大业。”

武将们一听要打仗，人人高兴，个个赞成：“既然如此，就请军师派兵遣将吧！”军师徐懋公说：“我们出兵先打红霓关，由本军师协同元帅亲自出征。由前部正任先锋程咬金带领王伯当、单雄信、尤通、谢映登率兵五千先行，元帅统兵随后就到。”程咬金领令，马上点兵五千，第二天早饭之后炮响三声，离开瓦岗，赶奔红霓关。义军到红霓关，离城十里，踩好地形，安营扎寨，四面布好鹿角，安排好灰瓶镭石等各种防守之物。

程咬金升帐，王伯当、单雄信、尤通、谢映登等齐集，程咬金说：“兄弟们！咱们是先锋，有道是：先锋先锋，有事先行，有事不行，妄称先锋。我等奉元帅、军师将令为先锋，攻打红霓关，我的意思是咱们兄弟同心协力，先把红霓关攻下，等元帅、军师兵到就可进城，众位看我这个主意如何？”王伯当听了忙说：“四哥！万万不可！”“为什么？”“四哥！你可知道这红霓关的主将是谁吗？”

“是谁？”“是隋朝名将八马将军辛文礼，四哥！这个辛文礼胯下一匹宝马，掌中一杆铁枪，英勇无敌，勇冠三军。他因为得罪了宇文化及，不得重用，才派到这里当一名总兵。四哥！这个人可不能轻看，我看还是等元帅来了再攻关的为是。”“哎呀！兄弟！你不是叫拼命勇三郎吗？这么点儿勇气都没有？等元帅来要咱们先锋干什么？咱们都是白吃饱呀？来吧！我老程就爱痛快的，外面列队！”说着他领头出了军帐。他是正任先锋，别人只好跟随。众人披扮整齐，留下两千兵马和单雄信守寨。程咬金带领众将和三千人马至关前叫阵。早有报事人报与红霓关总兵辛文礼。

不多时，三声炮响，关门大开，吊桥放下，辛文礼带领隋军出关迎战。两军列好阵势，程咬金一马跃出阵前，和辛文礼打了照面。但见辛文礼高有一丈-零，肩宽背厚，腰大肚圆，头上镔铁十字盔，身披连环甲，外罩皂罗袍，面如青蟹，长了一脸臊皮疙瘩，两道-砂眉，一双蛤蟆眼，相貌长得十分凶恶。只见他手持丈八蛇矛，背背打将钢鞭。程咬金看罢问：“来将可是辛文礼？”辛文礼一看，“哎！你不是混世魔王程咬金吗？”“嘿嘿！你说的又对又不对。我倒是程咬金，可就是不当混世魔王了。如今我乃大魏国前部正任先锋。”