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