蔡京一看到关胜见他仪表不凡，心里现就有了几分好感。(像宣赞那般丑鬼，自家娘子都嫌弃，活活郁闷死了，还能希望上官能待见他？蔡京当然也不能光看关胜的相貌，这次救援大名府可是要搭上自家政治前途的，接下来又问了救大名的方略。
“若让末将领兵，乞假精兵数万不去大名而是直捣梁山，先破其巢穴，在擒拿那些擅离贼窝的贼人，大名之围自解矣。”
“好，此乃围魏救赵之计也。”蔡京拍案叫好。不管蔡老太师他是不是奸臣，但他肯定曾经是个儒家士字，这样的人你和他谈论军事，说些什么训练军队要要花多少银子，说什么两军对阵比的是装备是否比对方精良啊，那他肯定拿唾沫星子喷你。朝廷养着你们这般丘八，你遇敌不前还有理由啦，打不赢就是你丫将领无能。但是你如果能跟他扯些个史书上写过的经典计策，他绝对高兴，认为眼前这个武人虽则粗鄙，总还有几分学识，可以大用。蔡京这时候看关胜是怎么看怎么顺眼啊。
“就你啦，这次领兵大将非你莫属。”蔡京当然不会这么说，那也太粗鄙了，他先勉力了关胜一番，再让枢密院调集河北，山东两地兵马一万五千，配齐兵甲辎重，任关胜为领兵指挥使，郝思文为先锋，宣赞为后合，浩浩荡荡杀奔梁山而来。
且说关胜除了东京，看了自家的兵马，心里先是凉了一截。你想啊，才、枢密院是童贯家的自留地，这时候媪相①他老人家看你蔡太师失势了，不落井下石已经是好的了，还能给你调派精兵良将？坑爹啊，关胜如果知道这个词一定会这么说，他给蔡京说的是要精兵数万，才能去围梁山，击宋江啊。现在只给一万五千人，还都是些河北，山东地方的禁军，这些地方承平了上百年了，禁军早就到了极点，说是一万五千人，刨去空饷能有个一万人那就烧高香了。
好在蔡太师他老人家还有些影响力，这些个兵卒还算健壮，又从京营里调拨了不少精甲利刃。关胜看在眼里总算稍稍心安了一下，但还是下令兵马缓行，准备在路上将兵马整顿一番，又上书蔡京，请求将自己在蒲东的五百刀校手也调来军前效力。这等小事，蔡京当然不会不同意，立即下调令到蒲县，调蒲东巡检司的五百刀校手到关胜军中，同时还是催关胜快速行军。
关胜一边整顿兵马，一边等自己的老手下到来，在太师府一拨又一拨信使的催促下，大军总算走完了两三白百里路程到了济州。大刀关胜的赫赫威名倒也不是虚夸，领兵的本事果然不凡，经过十余天的整顿，一万多人马已然是气象大变，行进间杀气凛然。大军进到济州境内，先锋郝思文已经兵抵寥儿洼边扎好营寨，只等大军来临。关胜还是下令中军缓行，等到后军赶上来后，令宣赞领精兵五千转道往大名府到梁山的必经之路上择险扎寨，定要在大军扫平贼穴职之前挡住回援的贼兵，又发下公文到济州，东平府，请二地官府一同精兵进剿境内乱贼。又过了两天，蒲东的五百老手下也赶到，关胜才加快行军，半日之间就到了郝思文先锋军立好的营寨中。
郝思文将关胜迎进大帐，先禀报了今日勘查梁山泊周边的情况，然后道：“这伙贼人藏身的梁山，三面环水，另一面也是崇山峻岭大军根本无发攀登。我军若想清剿还得让地方官府收集船只，渡过水泊才能成功。”
关胜略一沉吟，道：“但凡江河湖海周边的人都会因水捕鱼为生，这梁山泊想必也不会例外，兄长可着人到附近村庄收集渔船，以作大军渡水之用，不能坐等着地方官府动作。”
郝思文苦笑道：“末将早已让人去找过。有船的不是早就投到梁山上去了，就是听说朝廷大军到来怕渔船被强征，也藏到水泊中去了。”
关胜脸色凝重，言道：“某立即休书到蔡太师府中，让太师下令地方官服提供船只。若只是你我去催，这般贪官污吏定会百般推月兑。”
郝思文正要说话。帐外有小校来报，“湖边芦苇荡中藏有数十只小船，人人持有刀枪，不知有何图谋，小人不敢妄动，特来禀告。”
关胜听了微微冷笑一声，让小校出去继续监视那伙人的行动，又对帐中郝思文等诸将做出了一番安排。
且说那芦苇荡中埋伏的却是梁山水寨的船火儿张横引着两三百手下喽啰。官兵大举进攻梁山，山上留守的诸位头领早就得到了消息，此时山寨以公孙胜为主，他一边令人从小路去向大名府城下的宋江告知军情，一边让留守头领谨守各寨，不得轻举妄动，只等大军回转再和官军决战。命令到了张横手中，他立即找到亲兄弟张顺商议：“你我兄弟两个上了梁山之后，未曾立功。现今关胜领军来攻打，你我兄弟何不趁他立足未稳去劫了他的营寨，倘若擒住关胜，岂不是立了大功。今后也让山上众兄弟不敢嘲笑你我。”弟弟张顺这一次却比哥哥更加沉稳，当时就反对道：“你我兄弟就管着几百个水军，玩意有个闪失，更加让人笑话。”张横不满道：“都像你这般畏畏缩缩，何年何月才能建功？你不去，我今夜自领人去。”张顺苦劝了半天。张横还是不听，气呼呼的出了门，回到自己寨中便让手下喽啰皆穿戴软甲，取了刀枪，也不用战船，只划了四五十只小艇就像官军驻扎的方向模了过来。等到了岸边，隐隐约约能看见官军的中军大旗的时候，张横让手下将船划到一片芦苇荡中隐藏起来，却不知早被官军斥候看在了眼里。
这时节已是初冬时分，申时刚过，天色已经暗了下来，张横坐在船头哈了一口白气，使劲的搓了搓手，传令手下赶紧吃些干粮，只等天色更黑些，便去劫官军营寨，待建了大功再回寨中喝酒吃肉大肆庆贺。他身边的喽啰也都是彪悍之人，听到这话，虽然早冻得手脚麻木，也不由得热血沸腾起来，一个个吃干粮的吃干粮，活动手脚的动手脚。张横看在眼里，心中暗道：“有这般好兄弟还怕那些怕官兵！”
又过了把半个时辰，夜幕将整个水泊都笼罩起来，张横见时机已到，带着手下就朝岸边慢慢划去，初时怕官军发觉，众人还尽量动作轻缓。等到了岸边能清楚的看到官军寨中灯火昏暗，戒备松弛，张横一声招呼，众人加快速度，飞快的奔到官兵寨旁，没几下就挖开鹿角，望着中军大帐直杀过去。
张横杀到中军帐前，抬枪挑开帐帘，只见里面烛光闪烁，一员大将端坐在将案之后，一手抚须一手拿着书卷，全副精神都聚集在书卷上，似乎对自己等人的到来没有丝毫察觉。张横不禁大喜，就要端枪杀入。不料营外突然一声锣响，接着金鼓齐鸣，杀声从四面八方传过来。张横大惊之下，倒提长枪，转身就要跑，可是不知多少官军从四处杀出，钩挠齐下，不需半刻钟，张横与他手下的二三百人都被捆了个结实。
帐中的关胜看了，放下书卷放声笑道：“无知草贼，也敢张我。”
轰，轰突然从东北方向的水泊上传来十数声巨响，恍若惊雷。关胜脸色一变，走出帐门，只见满营将士都惊疑不定的像“雷声”的方向看去，不由的心情凝重起来。不过作为大将，不管如何都不能看着自己的军队惊异，关胜回过神来，立即大笑道：“上天将下雷霆，扫平世间妖氛，此乃预示我等将扫平贼寇，还天下一片清宁也。众将士听令，且将这些贼人关押起来，带我等捣毁贼穴，擒住了贼首再一并押至东京，听凭圣上发落。”
营中官军听了，皆欢呼起来。只有张横被横拽在地上，呸了一声，破口大骂道：“狗官，我梁山乃是‘替天行道’，才是天命所归。你们这些狗官早晚要给公明哥哥领着众兄弟杀得干干净净。”
关胜冷笑一声，喝道：“将这个胡言乱语的贼首囚入陷车，好生看住。”说完，不在理会骂声不断的张横，转身回到帐内，端坐在案后沉思起来