带兵来攻梁山的主将关胜，乃三国名将关云长之嫡系子孙，身形相貌与关云长极为相似，不但武艺高强，还精通兵法。使一口青龙偃月刀，英勇善战，人称大刀关胜。
关胜有个同乡好友宣赞，在京师任防御使保义一职，掌管兵马，曾凭一对连珠箭胜了番将，被郡王招为女婿。不想那郡主嫌其相貌丑陋，含恨而死，因而不受重用，便只做了个兵马保义使，人称丑郡马。
宣赞举荐关胜为将，攻打梁山。关胜带上结义兄弟，人称井木犴的勇将郝思文，一同进京，面见蔡太师，献上围魏救赵之计，说只要先攻梁山泊，北京城之围必不救自解。
蔡太师见关胜气概非凡，身形相貌酷似其先祖关羽，且精通兵法，心中大喜。当下命关胜为领兵指挥使，郝思文为先锋，宣赞殿后，率领枢密院调遣的一万五千精兵，限日启程，往梁山泊杀来。
张横立功心切，带人夜袭关胜军营，不料关胜早有防备，将他生擒。阮氏三雄与张顺前去相救，结果阮小七也被抓了。张顺赶紧从水路到宋江营中报信。
宋江急与吴用商议迎敌之策，忽听锣鼓齐鸣，原来是关胜带兵前来挑战。宋江率兵迎战，见那关胜仪表非凡，暗自喝彩，回头高声对众头领道院“将军英雄，果然名不虚传！”不料这句话竟激怒了林冲，叫道：“我等自上梁山人伙以来，大小战役无数，何曾似今日这般，长他人志气，灭自己威风！”说罢，提枪拍马，直奔关胜。
关胜大喝道：“梁山草寇，本将军不屑与你动手！叫宋江出来，我倒要问问他，为何反叛朝廷？”宋江听了，喝住林冲，拍马出阵，向关胜欠身施礼。关胜喝道：“你为何造反，犯上作乱？”宋江道院“当今朝廷，用人不当，奸臣当道，贪官污吏横行，欺压百姓。我等只是替天行道，并无造反之意。”关胜喝道：“天兵在此，还敢狡辩？速速就擒，若然，定要你死无葬身之处！”
霹雳火秦明一听，气打不过一处，大吼一声，挥舞着狼牙棒直冲过来。林冲也抢上前来。二将齐战关胜，只见三骑马交战一处，哪分得清谁是谁？
宋江爱惜关胜，怕他有失，忙鸣鼓收兵。林冲、秦明回马叫道院“差点就要捉住这厮了，为何兄长收军停战？”宋江高声道：“贤弟，不可忘记忠义二字，我们以二敌一，即便捉了他，他也未必服气。我看那关胜是名勇将，又是忠臣之后。若赚得此人上山，宋江情愿让出第一把交椅。”林冲二人一听，面露不悦之色。
关胜回至寨中，听小兵来报：“有个长胡须的将军，单身匹马，说要见元帅。”关胜道院“你没问他是何人？”小兵道院“他没穿衣甲，亦不肯说姓名，只说要见元帅。”关胜道院“既然如此，带他进来就是。”
那人进人帐中，见了关胜便拜。灯光之下，关胜一见，觉得似曾见过此人。关胜便问道：“你是何人？”那人道院“小将是呼延灼。曾统领连环马军，为朝廷讨伐过梁山泊，不幸误中贼人奸计，无法回京，被逼落草。前日听闻将军带兵前来，心中欢喜。今日一战，林冲、秦明要捉将军，却被宋江叫回，不想伤了将军。此人早有归顺朝廷之心，只是众贼中一些人不愿。适才，他与我暗中商议，要设法逼众人归顺。将军若信任我，明晚从小路直奔贼窝，活捉林冲等人，押至京师，不但将军能立大功，也让宋江与小将有个立功赎罪的机会，可谓一举两得！”关胜大喜，吩咐摆酒设筵款待。
席间，呼延灼说起宋江为人，实是忠义之士，不幸误人贼窝。关胜听了，直拍膝盖，感叹不已。
次日，关胜传令，叫宣赞与郝思文兵分两路，自己领了五百人马，让呼延灼带路，于二更时分出发，直奔宋江营中，一听炮响，立即前往接应。
当天夜里，月光皎洁。呼延灼领着关胜的人马，走上小路。远远望见前方有红灯闪烁。关胜问道：“那红灯处是哪里？”呼延灼道：“那里便是宋公明中军扎寨之处。”关胜忙催促人马疾行。快至红灯处，一声炮响，关胜引着众军，杀将过去。不料，至红灯处时，竟无一人，寻那呼延灼，也不见踪影了。关胜大惊，方知中计，急忙回马。
四面锣鼓声响，呐喊声直人云霄。众官军慌乱不已，四处逃散，只有少数人马跟着关胜。转至山后，又听到身后树林一声炮响，四下里套索飞舞，把关胜拖下马来，夺了他大刀，卸去他衣甲，前推后拥，把他押至大寨中来。
林冲、花荣带着一队人马，拦住郝思文的去路。三人斗了不到三十回合，郝思文渐落下风，回马便走。一丈青纵马赶到，扔出套索，郝思文立即被拖下马来。众人齐上前，绑了他，押回大寨。
那边秦明、孙立带了一队人马捉住了宣赞。还有一路由李应等人带领，冲人关胜营中，救出张横、阮小七等人，还夺了粮草马匹，又去四下招安那些残兵败将。
宋江与众头领回至山寨。此时，天色渐明。众人在忠义堂上依次坐下。关胜、宣赞、郝思文被押解至堂中。
宋江一见，慌忙起身，喝退士卒，亲自替他三人松绑，并把关胜扶至正中间的交椅上，跪拜道：“我等亡命之徒，冒犯虎威，还望恕罪！”呼延灼也上前赔罪。关胜看着众头领，见他们义气深重，对宣赞、郝思文道：“我们被擒于此，你二人意下如何？”两人齐声答道院“我等愿听将军号令。”
关胜道院“败军之将，无颜面圣，愿一死以谢罪。”宋江忙道：“将军何出此言？若是将军不嫌弃，可一同替天行道。如若不愿，决不敢强求，送将军回京便是。”关胜道院“人人皆夸宋公明义气深重，果然名不虚传！人生在世，难得一知己。宋公明如此深明大义，我岂能不投之以桃，报之以李？事已至此，愿归在你帐下，做一小卒。”
宋江听了大喜，当下摆酒设筵庆贺。一面派人去招安逃亡残兵，山寨中又收了五七千人马。军中凡有老弱者，皆发放银两，让他们各自归家。一面差薛永等人，去蒲东接关胜、郝思文一家老小上山。
席间，宋江想起卢俊义与石秀仍在北京大牢中，落泪不止。吴用道院“兄长不用担心，明日启程再去攻打北京城，必能成功。”关胜起身，道：“小将为报知遇之恩，愿打头阵。”宋江听了，大喜不已。
次日一早，传下号令，原去攻打北京城的头领不变，另添李俊、张顺水路接应。仍派宣赞、郝思文为关胜副将，带领原有人马，作为先锋。
且说那北京城中，梁中书正与索超等人饮酒，忽听有人来报院“关胜、宣赞、郝思文皆被捉，并已人伙。梁山泊贼人又来攻城了！”梁中山惊得瞠目结舌。索超道院“上次中了贼人冷箭，今日必要报仇雪恨！”梁中书大喜，当即赏了索超，要他速速出城迎敌。李成与闻达则随后接应。事不宜迟，索超领了人马，直奔飞虎峪，安营扎寨。此时已是寒冬天气，天寒地冻。
次日，关胜出阵迎战索超。索超拍马上阵，有人告道：“这人就是刚刚投奔梁山泊的大刀关胜。”索超听了，挥舞着大斧，直奔关胜。二人斗了不到十回合，李成眼见索超快败下阵来，急忙拍马出战，挥舞双刀，夹攻关胜。关胜这边的宣赞、郝思文也奔来相助。五骑混战成一团。
宋江在高处望见，长鞭一指，梁山泊大队人马便一齐冲杀过去。李成等人大败而归，退至城中。宋江大军则在城下扎寨。
次日，北风呼号，彤云密布，眼看就要下雪了。索超独自一人，带了一队人马出城迎战。吴用安排一帮小头领假意迎敌，道：“若他追来，你们趁势后退。”就这样，故意让索超赢了一场，凯旋而归。
当夜，北风愈刮愈紧，雪花纷纷扬扬降了下来。吴用派人在北京城外的狭路上掘了一排陷坑，上面用浮土遮掩。大雪下了一夜，待至天明，遍地雪白一片，深处已过马膝。
索超站在城上，见宋江大军冻在风雪中，似已无心攻城，随即带上三百人马，冲出城门。
吴用派水兵头领李俊、张顺前来迎敌。与索超斗了不过三个回合，弃枪便逃，引那索超追至陷坑边。索超生性急躁，哪里顾得了太多？追至山边，一边是路，一边是涧。李俊弃马，跳进涧中，边逃边喊：“宋公明哥哥快走！”索超一听，更加不顾一切，飞马直奔过来，结果连人带马翻进陷坑里。两边埋伏的人马一齐上前，生擒了索超，押至营中。
宋江见了，忙喝退士兵，亲自替索超松绑，请人帐中坐下，好言相劝道：“我众兄弟中，有一大半曾是朝廷的官员，皆因朝廷用人不当，贪官污吏横行无忌，欺压百姓，这才愿意协助宋江，替天行道的。若将军不嫌弃，还请将军以忠义为重，共聚大义！”杨志也上前叙礼，说起别后想念之意。索超见事已至此，只得同意人伙。宋江大喜，大摆筵席庆贺。
梁中书听说索超被抓，恐慌不已。传令下去，众将只能坚守城门，不得出城迎敌。一面再派人去东京，向他丈人蔡太师求救。
宋江发兵攻城数日，始终难以拿下。此时，天寒地冻，风雪之中，大队人马难以坚持太久。恰在这时，宋江因连日劳累，夜里恶寒发热，竟自病倒了。众头领急忙来到帐中看望，见宋江背上有一大片红肿，痛不堪言。只听张顺道：“小弟的老母也得过这病，当时无药可医，命在旦夕。随后请来建康府安道全，手到病除。这病恐怕只有他能治。”吴用听了，叫人拿了些盘缠给张顺，并交与他一百两黄金给那大夫，吩咐道院“此去建康府，路途遥远，你立刻动身，务必要请到他。我等今日启程回山寨，你请到他后，速回山寨相会。万不可耽延！”张顺道院“为了哥哥，赴汤蹈火，在所不辞。我这就去！”
张顺离开后，吴用下令，速速拔寨回山。把宋江放进车里，连夜直奔梁山泊而来。