带兵来攻梁山的主将关胜，乃三国名将关云长之嫡系子孙，身形相貌与关云长极为相似，不但武艺高强，还精通兵法。使一口青龙偃月刀，英勇善战，人称大刀关胜。
关胜有个同乡好友宣赞，在京师任防御使保义一职，掌管兵马，曾凭一对连珠箭胜了番将，被郡王招为女婿。不想那郡主嫌其相貌丑陋，含恨而死，因而不受重用，便只做了个兵马保义使，人称丑郡马。
宣赞举荐关胜为将，攻打梁山。关胜带上结义兄弟，人称井木犴的勇将郝思文，一同进京，面见蔡太师，献上围魏救赵之计，说只要先攻梁山泊，北京城之围必不救自解。
蔡太师见关胜气概非凡，身形相貌酷似其先祖关羽，且精通兵法，心中大喜。当下命关胜为领兵指挥使，郝思文为先锋，宣赞殿后，率领枢密院调遣的一万五千精兵，限日启程，往梁山泊杀来。
张横立功心切，带人夜袭关胜军营，不料关胜早有防备，将他生擒。阮氏三雄与张顺前去相救，结果阮小七也被抓了。张顺赶紧从水路到宋江营中报信。
宋江急与吴用商议迎敌之策，忽听锣鼓齐鸣，原来是关胜带兵前来挑战。宋江率兵迎战，见那关胜仪表非凡，暗自喝彩，回头高声对众头领道：“将军英雄，果然名不虚传！”不料这句话竟激怒了林冲，叫道：“我等自上梁山入伙以来，大小战役无数，何曾似今日这般，长他人志气，灭自己威风！”说罢，提枪拍马，直奔关胜。
关胜大喝道：“梁山草寇，本将军不屑与你动手！叫宋江出来，我倒要问问他，为何反叛朝廷？”宋江听了，喝住林冲，拍马出阵，向关胜欠身施礼。关胜喝道：“你为何造反，犯上作乱？”宋江道：“当今朝廷，用人不当，奸臣当道，贪官污吏横行，欺压百姓。我等只是替天行道，并无造反之意。”关胜喝道：“天兵在此，还敢狡辩？速速就擒，若然，定要你死无葬身之处！”
霹雳火秦明一听，气打不过一处，大吼一声，挥舞着狼牙棒直冲过来。林冲也抢上前来。二将齐战关胜，只见三骑马交战一处，哪分得清谁是谁？
宋江爱惜关胜，怕他有失，忙鸣鼓收兵。林冲、秦明回马叫道：“差点就要捉住这厮了，为何兄长收军停战？”宋江高声道：“贤弟，不可忘记忠义二字，我们以二敌一，即便捉了他，他也未必服气。我看那关胜是名勇将，又是忠臣之后。若赚得此人上山，宋江情愿让出第一把交椅。”林冲二人一听，面露不悦之色。
关胜回至寨中，听小兵来报：“有个长胡须的将军，单身匹马，说要见元帅。”关胜道：“你没问他是何人？”小兵道：“他没穿衣甲，亦不肯说姓名，只说要见元帅。”关胜道：“既然如此，带他进来就是。”
那人进入帐中，见了关胜便拜。灯光之下，关胜一见，觉得似曾见过此人。关胜便问道：“你是何人？”那人道：“小将是呼延灼。曾统领连环马军，为朝廷讨伐过梁山泊，不幸误中贼人奸计，无法回京，被逼落草。前日听闻将军带兵前来，心中欢喜。今日一战，林冲、秦明要捉将军，却被宋江叫回，不想伤了将军。此人早有归顺朝廷之心，只是众贼中一些人不愿。适才，他与我暗中商议，要设法逼众人归顺。将军若信任我，明晚从小路直奔贼窝，活捉林冲等人，押至京师，不但将军能立大功，也让宋江与小将有个立功赎罪的机会，可谓一举两得！”关胜大喜，吩咐摆酒设筵款待。
席间，呼延灼说起宋江为人，实是忠义之士，不幸误入贼窝。关胜听了，直拍膝盖，感叹不已。
次日，关胜传令，叫宣赞与郝思文兵分两路，自己领了五百人马，让呼延灼带路，于二更时分出发，直奔宋江营中，一听炮响，立即前往接应。
当天夜里，月光皎洁。呼延灼领着关胜的人马，走上小路。远远望见前方有红灯闪烁。关胜问道：“那红灯处是哪里？”呼延灼道：“那里便是宋公明中军扎寨之处。”关胜忙催促人马疾行。快至红灯处，一声炮响，关胜引着众军，杀将过去。不料，至红灯处时，竟无一人，寻那呼延灼，也不见踪影了。关胜大惊，方知中计，急忙回马。
四面锣鼓声响，呐喊声直入云霄。众官军慌乱不已，四处逃散，只有少数人马跟着关胜。转至山后，又听到身后树林一声炮响，四下里套索飞舞，把关胜拖下马来，夺了他大刀，卸去他衣甲，前推后拥，把他押至大寨中来。
林冲、花荣带着一队人马，拦住郝思文的去路。三人斗了不到三十回合，郝思文渐落下风，回马便走。一丈青纵马赶到，扔出套索，郝思文立即被拖下马来。众人齐上前，绑了他，押回大寨。
那边秦明、孙立带了一队人马捉住了宣赞。还有一路由李应等人带领，冲入关胜营中，救出张横、阮小七等人，还夺了粮草马匹，又去四下招安那些残兵败将。