单说蒲东的关胜，这个人习惯使用一口大刀，英勇无比，义气和勇气都过常人。那天他辞别了太师，统领一万五千人马，分成三队，离开东京，直奔梁山泊而来。
话分两头说。再说宋江和众将领，每天在北京攻打城池，但一直打不下来。李成、闻达那里的人马根本不敢出来对阵，索又因为箭伤未愈，也不能出战。宋江见攻打城池没有进展，心中十分郁闷：离山已经很久了，却还没有决出胜负。这天晚上，他在中军帐里闷闷不乐地坐着，点亮灯烛，取出玄女天书来看。看着看着，他突然想到围城已经很久了，却一直没有见到救军来接应。戴宗回去了，也一直没有回来。他越想越觉得心神不定，吃不下饭，睡不着觉，于是就叫小校去请军师吴用来商量对策。
吴用来到中军帐内，与宋江商议道：“我们众军围困了这么多天，怎么一直没有见到救军到来呢？城里的人又不敢出来迎战。眼看着梁中书派人去京师告急，他的岳父蔡太师肯定会派救军过来，其中必然有能干的将领。如果他们用‘围魏救赵’的计策，不来这里解围，反而去攻打我们的梁山大寨，这是很有可能的。兄长不能不防啊。我们应该先让军士们做好准备，不能全都撤退。”
正说着，只见神行太保戴宗回来了，报告说：“东京的蔡太师请来了关胜这位大将，他是关公的玄孙，人称大刀关胜。他带着一队人马，飞快地奔向梁山泊来了。我们寨中的头领们意见不一，请兄长和军师早点收兵回来，先解了山寨的危难。”吴用道：“虽然是这样，但我们也不能急于撤退。今天晚上，我们先让步兵前行，留下两队人马在飞虎峪两边埋伏。城里的人知道我们撤军，肯定会来追赶。如果不这样安排，我们的军队就会先自乱阵脚。”宋江说：“军师说得非常对。”于是传令下去，派小李广花荣带着五百军兵去飞虎峪左边埋伏；豹子头林冲带着五百军兵去飞虎峪右边埋伏。又叫双鞭呼延灼带着二十五名骑兵和马军统领凌振以及风火等炮具在离城十几里的地方等候。一旦看到追兵过来就立即放炮为号令两路伏兵一起杀出攻击追兵。同时又传令前队开始撤军倒拖着旗帜不敲战鼓静悄悄地撤退就像雨散云收一样。如果遇到敌军也不要交战自然地退回去。步兵队伍在半夜时分开始行动按照次序依次撤退。直到第二天上午巳时左右才鸣金收兵结束撤退。
城上的人望见宋江的军马手拖着旗帜肩扛着刀枪一副要撤回山寨的样子马嘶人喊纷纷扰扰地拔起营寨撤退了。城上的人仔细看了看报告给梁中书知道：“梁山泊的军马今天已经全部撤退了。”梁中书听了这个消息随即叫来李成和闻达商议对策。闻达说：“这明显是京师的救军要去攻打他们的梁山泊老巢所以他们害怕失去根据地慌忙撤退了。我们可以乘势追杀一定能擒获宋江。”他的话还没说完城外就有探马到来送来了东京的文书要求他们引兵去攻打贼巢；如果贼兵撤退了就可以立即追击。于是梁中书就叫李成和闻达各带一支军马从东西两路去追赶宋江的军马。
宋江引兵撤退，见城中派出兵马追赶，他们不顾一切地逃跑，一直退到飞虎峪那边。突然，背后火炮齐鸣，李成和闻达被惊得勒住战马回头看，只见后面战旗飘扬，战鼓震天。李成和闻达急忙回军迎战，但左边冲出了小李广花荣，右边冲出了豹子头林冲，他们各带五百军马，从两边夹击。李成和闻达措手不及，知道自己中了计，于是火回军。但前面又遇到了呼延灼带着一支马军，大杀一阵，杀得李成和闻达金盔歪斜，衣甲破碎，只能退入城中，紧闭城门不敢再出。
宋江的军队依次撤退，很快就接近了梁山泊边，却恰好遇到了丑郡马宣赞拦路。宋江命令军队暂时驻扎下来，同时暗中派人从偏僻小路前往水上山寨报信，约定水6军兵两下救援。
此时，水寨内的头领船火儿张横与兄弟浪里白跳张顺商议说：“我们两个自从加入山寨以来，还没有立过功，只看着别人夸耀自己的能耐，实在受够了。现在蒲东的大刀关胜带着三路大军来攻打我们的寨栅，不如我们两个先去劫了他的营寨，捉拿关胜，立下这件大功，也好在众兄弟面前争口气。”张顺道：“哥哥，我们只管水军，如果贸然行动没有救援，会被人耻笑的。”但张横不听劝告，执意要去。当晚，他点了五十多只小船，每船上只有三五个人，都穿着轻便的战衣，手执苦竹枪，各带蓼叶刀，趁着月光微明、寒露寂静的时候，直抵旱路。此时大约是二更时分。
关胜正在中军帐里点灯看书时，有伏路小校来报：“芦花荡里约有四五十只小船正向这边驶来，船上的人各执长枪并躲在芦苇里面两边埋伏不知何意。”关胜听后微微冷笑说：“这些盗贼之徒根本不足以与我为敌。”于是他暗传号令让众军都做好准备等待贼兵入寨后一声锣响就四下各自捉人。三军得到命令后都各自潜伏起来等待行动。
且说张横带着二三百人，藏身在芦苇中，一直摸到关胜寨边，拨开鹿角，直奔中军。他望见帐中灯火通明，关胜正手捻胡须，坐着看兵书。张横心中暗喜，手握长枪，突然冲入帐房。然而，旁边一声锣响，众军齐声呐喊，声势如天崩地塌，吓得张横拖着长枪转身就逃。但四周伏兵已经纷纷涌出，张横和他的二三百人全都被俘，被推到关胜帐前。
关胜看了张横一眼，笑骂道：“无端的草贼，小辈匹夫，竟敢侮辱我！”他命人将张横放入囚车，其余的人全部监禁起来。“等捉到宋江后，一并解送到京师，这才不负宣赞的举荐之意。”
不说关胜捉了张横，却说水寨内的阮小二、阮小五、阮小七三位头领正在商议事情，准备派人去宋江处听令。这时，张顺匆匆赶来报告说：“我哥哥张横因为不听我的劝告，去劫关胜的营寨，结果被捉了。”阮小七听后大怒道：“我们兄弟同生共死，现在有难同当。张横是你的亲哥哥，他被人捉了，你怎么能不去救他？我们兄弟三人自己去救他！”张顺说：“没有宋江哥哥的命令，我不敢轻举妄动。”但阮小七等人坚决要去救人，张顺无法劝阻他们。
当夜四更时分，阮小二、阮小五、阮小七和张顺等人点起大小水寨的头领和船只一百余只一齐向关胜寨杀去。岸上小军看见水面上战船如蚂蚁一般涌来都慌忙报告给关胜。关胜听后笑道：“这些没有见识的贼奴何足为虑！”他随即命令手下将士按计行事。
阮小二、阮小五、阮小七在前张顺在后他们呐喊着抢入寨中。然而他们却现寨内空无一人只有枪刀竖立旌旗不倒。三阮大惊知道中计转身便逃。但此时帐前一声锣响左右两边的马军步军已经分作八路将他们重重叠叠地包围起来。张顺见势不妙率先跳入水中逃生。三阮也夺路而逃急奔到水边。然而后军已经赶上挠钩齐下套索飞来将活阎罗阮小七搭住并横拖倒拽捉了去。阮小二、阮小五和张顺则幸得混江龙李俊带着童威、童猛等人死命救回。
阮小七被捉、囚在陷车中的消息暂且不表，却说水军已经将这个消息报上了梁山泊。刘唐便命张顺从水路直奔宋江寨中，报告了这个坏消息。宋江随即与吴用商议如何才能击退关胜。吴用道：“来日与他决战一场，看胜败如何再做定夺。”他们的话还未说完，突然战鼓齐鸣，却是丑郡马宣赞率领三军直杀到大寨前来。宋江率领众人出寨迎战。
宣赞出马，只见他身着锦袍、银甲，金盔凤翅，护腿云靴，手提大刀，威风凛凛。马蹄荡起红尘，刀面如同平铺的秋水，满身杀气腾腾。宋江见宣赞在门旗下挑战，便问哪位头领愿意出马迎战。小李广花荣应声而出，拍马持枪直取宣赞。
两人一来一往斗了十个回合，花荣突然卖个破绽转身便走。宣赞不知是计，紧紧赶来。花荣趁机取出弓箭，一箭射向宣赞。宣赞听得弓弦响急忙挥刀一隔将箭击落在地。花荣见一箭未中再取一箭射来宣赞又巧妙躲过。花荣的弓箭实在高强宣赞不敢再追只好退回本阵。
花荣见他不再追赶又回马赶来取出第三枝箭射向宣赞的后心。这次虽然又射中了但是却被宣赞背后的护心镜挡住了。宣赞慌忙驰马回阵将情况报告给关胜。
关胜得知情况后便命小校牵过他的战马来。那匹战马从头到尾长一丈蹄到脊背高八尺浑身上下没有一根杂毛火红的颜色如同炭火一般。马身上还拴着一副皮甲束着三条肚带。关胜全副武装绰刀上马直临阵前挑战。
关胜出马时绣旗飘扬金甲绿袍相映生辉。他骑着赤兔马手持青龙刀凛凛如寒冰般逼人。这位蒲东郡内产的英雄义勇大刀关胜的威风实在令人敬畏。有《西江月》词一赞美他道：“汉国功臣苗裔三分良将玄孙。绣旗飘挂动天兵金甲绿袍相称。赤兔马腾腾紫雾青龙刀凛凛寒冰。蒲东郡内产英雄义勇大刀关胜。”
宋江看到关胜一表人才，与吴用暗自赞叹，回头对众多将领说：“这位将军真是英雄，名不虚传！”话还没说完，林冲就愤怒地说道：“我们自从上了梁山泊，经历过大小五七十场战斗，从未挫过锐气。军师为什么要长他人志气，灭自己威风！”说完，他挺枪出马，直取关胜。
关胜见了，大喝道：“你们这伙水泊草寇，怎么敢背叛朝廷！我只要宋江与我决战。”宋江在门旗下喝住林冲，亲自纵马出阵，向关胜施礼，说道：“我是郓城小吏宋江，到这里来请罪，任凭将军问罪。”关胜说：“你只是个小吏，怎么敢背叛朝廷？”宋江回答：“因为朝廷不明事理，纵容奸臣当道，陷害忠良，欺压百姓。我们替天行道，并没有异心。”
关胜大喝：“天兵到此，你们还敢抗拒，巧言令色，怎么敢瞒我！如果不下马受降，就让你们粉身碎骨！”霹雳火秦明听了大怒，挥舞着狼牙棍冲上前来。关胜也纵马出迎与秦明交战。林冲怕秦明抢了头功也飞马冲过来直奔关胜。三匹马在战场上如同转灯般厮杀在一起。
宋江看了担心关胜受伤便命令鸣金收兵。林冲、秦明回到阵前问道：“我们正要擒捉这个家伙为什么兄长要收兵罢战？”宋江说：“我们是忠义之人不愿意以强欺弱。即使我们在战场上捉住他他也不会心服口服的。我看关胜是个英勇的将领本是忠臣之后。如果能够得到他上山我情愿让出领之位。”林冲、秦明听了都不高兴。当天两边各自收兵回营。
关胜回到寨中卸甲下马心中暗自思忖：“我力战林冲、秦明两人眼看就要输给他们了宋江却突然收兵不知道是什么意思？”他命人把陷车中的张横、阮小七推过来问道：“宋江只是个郓城小吏你们为什么会服从他？”阮小七回答说：“我哥哥在山东、河北都很有名望人称及时雨呼保义宋公明。你这个不懂礼义的家伙怎么会明白！”关胜低头不语让人把陷车推走。
当天晚上关胜在寨中闷闷不乐坐卧不安。他走出中军帐外观看月色只见满天繁星霜华遍地心中不禁感慨万千。这时有伏路小校前来报告说：“有个胡须将军单枪匹马要见元帅。”关胜问：“你没问他是谁吗？”小校回答：“他没有穿军甲也没有带兵器就是不肯说出姓名只说要见元帅。”关胜说：“既然如此就让他进来吧。”
没过多久那个人来到帐中拜见关胜。关胜看了觉得有些面熟在灯光下仔细辨认了一下便问他是谁。那人说：“请让左右的人退下。”
关胜说：“无妨，你说吧。”那人便道：“我是呼延灼。先前我曾统领连环马军，征讨梁山泊，但不幸中了贼人的奸计，失陷了军机，无法还乡。现在听到将军到来，我非常高兴。今天早晨宋江在阵上，林冲、秦明想要捉拿将军，但宋江急忙收兵，是怕伤到您。宋江一直有归顺朝廷的意愿，只是无奈其他贼人不从。他私下里与我商议，想要驱使众人归顺。如果将军愿意听从，我们可以在明天夜间，带着轻弓短箭，骑着快马，从小路直入贼寨，生擒林冲等贼寇，解赴京师，共同立功。”
关胜听完大喜，请呼延灼入帐，设酒款待。呼延灼详细地说了宋江如何以忠义为主，以及他如何无辜地从贼。两人互相倾诉衷情，都无疑心。
第二天，宋江率众挑战。关胜与呼延灼商议：“今天我们可以先赢取他们的将，晚上就可以执行计划。”果然，呼延灼借了副衣甲，两人各上马，都到阵前。宋江见了呼延灼，大骂道：“我不曾亏负你半分，你为何要在深夜私自离去！”呼延灼回道：“你们这伙草寇，能成什么大事！”宋江便命令镇三山黄信出马，与呼延灼交战。不到十个回合，呼延灼手起一鞭，将黄信打落马下。宋江阵上的军士抢出来把黄信扛了回去。
关胜大喜，命令全军一起追杀。但呼延灼说：“不能追杀，吴用那家伙诡计多端，如果继续追杀，恐怕会中他们的计。”关胜听了，急忙收兵回营。
回到营中，关胜设酒款待呼延灼，并询问黄信的情况。呼延灼说：“黄信原是朝廷命官，青州都监，后来与秦明、花荣一同落草为寇。今天先杀了他，可以挫挫他们的锐气。今晚偷营，必然能够成功。”
关胜大喜，传下将令，教宣赞、郝思文两路接应；自己带领五百马军和轻弓短箭出，呼延灼引路。他们计划在二更起身，三更前后直奔宋江的营寨放炮为号里应外合一齐进攻。
是夜月光皎洁如同白昼。黄昏时分他们已经披挂整齐马摘鸾铃人披软战军卒口中衔枚快行进。呼延灼在前面引路众人紧随其后。转过山径大约走了半个更次的时间前面突然撞见了三五十个埋伏的小军。小军低声问道：“来的可是呼将军吗？宋公明派我们在这里迎接。”呼延灼喝道：“别说话跟在我马后走。”说完他纵马先行关胜紧随其后。
又转过一层山嘴呼延灼用枪尖一指远处出现了一碗红灯。关胜勒住马问道：“有红灯的地方是哪里？”
呼延灼道：“那里便是宋公明的中军。”他急忙催促人马前进。当他们接近红灯时，突然听到一声炮响，众军紧随关胜杀奔前来。然而，到了红灯下，他们却现一个人也没有；连呼延灼也不见了。关胜大惊，知道自己中了计，慌忙回马。这时，四周山上的鼓声锣鸣一齐响起，使得他们惊慌失措，各自逃生。关胜急忙回马时，只剩下数名骑兵跟着他。当他们转出山嘴时，又听到树林边脑后一声炮响，四下里挠钩齐出，把关胜拖下马鞍，夺了他的刀枪，卸去他的衣甲，然后前推后拥地将他押解到大寨里来。
与此同时，林冲和花荣率领一支军马截住了郝思文，与他展开激战。在月光下，可以看到郝思文身穿战袍锦绣，挂着七星甲和龙鳞，豪气凌云，精神抖擞。林冲大喝道：“你的主将关胜已经中计被擒，你这无名小将，何不下马投降！”郝思文大怒，直取林冲。两人交战无数回合后，花荣挺枪助战。郝思文渐渐不支，回马便逃。这时，女将一丈青扈三娘从肋后冲出，撒起红绵套索，将郝思文拖下马来。步军一齐上前捉住他，然后解送到大寨。
另外一边，秦明和孙立率领一支军马去捉拿宣赞。他们在路上正好遇到了这位丑郡马。宣赞卷缩短黄须，凹兜黑墨容颜，睁开怪眼似双环，鼻孔朝天仰见。他手持钢刀闪耀如雪，身穿连环铠甲护身。他骑着一匹海骝赤马，锦鞍鞯装备齐全，显得英勇无比。宣赞出马后大骂草贼匹夫，声称挡他者死、避他者生。秦明大怒，跃马挥动狼牙棍直取宣赞。两人交战数回合后，孙立从侧面杀来。宣赞慌张之下刀法大乱，被秦明一棍打下马来。三军齐声呐喊一声向前捉住他。
与此同时扑天雕李应率领大小军兵抢奔关胜的营寨而来。他们先救出了张横、阮小七以及被擒的水军士兵等人并夺回了所有的粮草和马匹。然后他们去招安那些四下逃散的残兵败将。
天亮后，宋江召集众人在山上聚会。此时东方渐渐明亮，忠义堂上已分好座位。关胜、宣赞、郝思文被分别押解到堂上。宋江见了，急忙走下堂来，喝退士兵，亲自为他们解开绳索，把关胜扶到正中的交椅上，然后叩认罪，说道：“我这个亡命之徒，冒犯了您的虎威，希望您能宽恕我的罪过。”关胜连忙回礼，却无言以对，手足无措。
呼延灼也走上前来认罪道：“我既然接受了将令，就不敢不遵从。万望将军能宽恕我的欺瞒之罪。”关胜看了看众位头领，觉得他们义气深重，于是回头对宣赞、郝思文说：“我们被擒在这里，应该怎么办呢？”两人答道：“我们听从您的命令。”关胜说：“我们无颜回京，我们三人愿意早赐一死。”
宋江说：“将军何出此言？如果您不嫌弃我们卑微低贱，就一起替天行道吧。如果您不愿意，我们也不敢勉强留您，现在就送您回京。”关胜说：“人们称赞宋公明忠义，果然名不虚传。如今我们有家难回，有国难投，愿意在您的帐下做一名小卒。”宋江非常高兴。
当天，宋江一边设宴庆贺，一边派人去招安逃散的败军，又得到了五七千人马。其余的人各自散去。投降的军队中，有老幼的，随即放银两，让他们回家；同时派薛永带信前往蒲东，接取关胜的家属。
在饮宴间，宋江突然想起了卢员外和石秀被困在北京的事情，不禁潸然泪下。吴用安慰他说：“兄长不必忧心，吴用自有安排。只要过了今晚，明天再起兵去打北京，必然能够成功。”关胜听后起身说道：“我无法报答你们不杀之恩，愿意作为前部先锋。”宋江大喜过望。
第二天早晨宋江传令下去让宣赞、郝思文拨回原有的军马作为前部先锋；其余原先攻打北京的将领也一个不缺；再派遣李俊、张顺带领水军盔甲随行；之后大军再次向北京进。
梁中书在城中正与索饮酒疗病，突然探马来报，说关胜、宣赞、郝思文以及他们的军马都被宋江捉去，并且已经入伙了梁山泊。现在梁山泊的军马又到城下了。这个消息让梁中书吓得目瞪口呆，手足无措。索却表示要报之前中贼冷箭之仇，随即被赏赐并引本部人马出城迎敌。
宋江率领的梁山军队也到了，索在飞虎峪下寨，第二天就引兵迎敌。宋江则带着前部吕方、郭盛等人上高阜处观战。三通战鼓响过之后，关胜出阵与索交战。两人打了不到十个回合，李成看见索有些力不从心，就舞双刀出阵助战关胜。宣赞、郝思文见了也各持兵器前来助战，五骑搅做一块。宋江在高处看见，指挥大军卷杀过去，李成的军马大败亏输，连夜退入城中坚守不出。
宋江催兵直抵城下扎营，次日索又亲引一支军马出城冲突。吴用看见后，便教军校迎敌戏战，假装败退引诱索追击。索中计追来，吴用便趁机指挥军队退却。当晚天空彤云密布，大雪纷飞，吴用计上心头暗差步军去北京城外靠山边河路狭处掘成陷坑并用土掩盖。
一夜之间雪下得很大，到平明时分已经有二尺深了。城上守军望见宋江军马都露出惧色心神不定。索看了便点起三百军马出城追击宋江军马。然而宋江的军马却四散奔走引诱索深入追击。同时水军头领李俊、张顺也前来迎敌与索交战几个回合后便弃枪逃走引诱索奔向陷坑边。
这里一边是路一边是山涧李俊弃马跳入涧中向前跑去并口中叫喊道：“宋公明哥哥快走！”索听了不顾一切飞马抢过阵来想要追赶李俊。然而就在这时山背后一声炮响索连人带马都掉进了陷坑中。