话说宋江聚义大义村，手下已有林冲、鲁智深、李逵、花荣、吴用五个好汉，并精壮二百余人，练，整顿军器，以为安身之计。这，李逵自请出外哨探，宋江应允，令带二十名小喽啰，一同前去。李逵出得村来，一路乱闯，行至一处官道，忽见前方尘烟四起，一队马帮迤逦而来，约有四五十人，健马数十匹，驮运货物，皆是劲装汉子，腰挎刀棒，气势不弱。李逵见了许多好马，心下大喜，更不问青红皂白，手提双斧，当先冲出，大喝一声：“你等这些鸟厮，快将马匹留下！不然，尽数了，一个不留！”
马帮众人尽皆大惊，慌忙列阵。只见队中一骑跃出，马上坐着一条大汉：约莫三十多岁，面如重枣，唇若涂朱，凤眼朝天，三绺长髯，身长八尺，威风凛凛，手中一柄青龙偃月刀，寒光人，相貌堂堂，气势非凡。这红脸大汉勒马横刀，厉声喝道：“何处狂徒，敢在此拦截客商，劫夺马匹？”李逵哪里肯听，抡起双斧，直劈过来。红脸大汉大怒，挥刀相迎。只听“当”的一声巨响，李逵双斧几乎脱手，双臂酸麻，身形一晃。红脸大汉趁势刀背一翻，正打在李逵肩头。李逵痛叫一声，双斧脱手，狼狈不堪。
随行喽啰一齐上前，尽被关胜手下马夫打散。李逵爬将起来，自知不敌，只得叫道：“红脸汉子，你休要逞能！俺回去搬取救兵，定与你见个高下！”李逵一路屁滚尿流，奔回大义村。李逵奔到寨中，见了宋江，扑倒在地，大叫道：“哥哥！不好了！俺路上遇着一个红脸大汉，使一口大刀，武艺好生厉害！俺敌他不过，被他打翻在地，特来请哥哥发兵，给俺报仇！”宋江听罢，心中一动，暗忖：我观此人形貌，必是英雄，莫非也是梦中天尊道人所说的聚义好汉？当下宋江不敢怠慢，急唤林冲、鲁智深，点起数十精壮，随李逵前来。
不多时，一行人赶到路口。宋江远远望见红脸大汉，果然相貌奇伟，威风八面，心中先有三分喜爱，忙喝住众人，不许妄动。宋江上前，躬身施礼，和声道：“壮士息怒。在下宋江，此间聚义好汉。我这兄弟李逵，生性粗卤，不识英雄，无端冒犯虎威，还望壮士海涵。”红脸大汉在马上见宋江行礼，亦微微颔首，朗声道：“某姓关名胜，流落江湖，被马帮收为护卫，行走商路。你手下之人，白劫道，岂是好汉所为？”林冲在侧，见关胜英雄气度，上前拱手道：“在下林冲。我等皆是避乱义士，并非害民强贼，只为乱世之中，自保求生，望壮士明察。”关胜看林冲仪表不俗，亦是一条好汉，便道：“既是如此，某便不与你等计较。”李逵在旁大叫：“哥哥！休与他饶舌！这厮无礼，且教他吃俺一斧！”关胜闻言，勃然变色，按刀喝道：“你这黑厮，败而不退，我还怕你等不成？”
林冲见势，便道：“关壮士，既是好汉，何不与我比试三合，点到为止，不伤和气？”关胜傲然道：“有何不可！”二人各举兵器，战马相交。林冲使一杆丈八蛇矛，枪法精妙；关胜舞一口青龙刀，刀法沉雄。这两员虎将，一来一往，斗作一团。战至三十余合，不分胜负。两边众人，尽皆看得呆了。宋江恐二虎相争，必有一失，急叫：“两位好汉，暂且住手！义气中人，何必相争！”关胜、林冲二人听罢，各自勒马收兵，互相拱手，心中皆是佩服。宋江再劝关胜：“今汉室衰微，天下大乱，壮士武艺超群，何不弃了马帮，与我等聚义，共扶社稷，救民于水火？”关胜听罢，摇头冷笑：“某生平不做强盗，不做乱臣。你等聚于山林，与贼何异？某宁死，不随你等！”说罢，便要辞别而去。宋江见他执意不从，目视林冲，林冲会意，上前笑道：“壮士既不肯落草，我等亦不强求。只是前路名为黑风岭，盗贼极多，我等愿送壮士一程，以表歉意。”关胜不知是计，点头道：“如此，多谢美意。”
一行人缓缓而行，来到黑风岭下。此岭山高路窄，两旁皆是密林。关胜行至岭中，忽听一声梆子响，连人带马，跌入陷坑。两边伏兵齐出，乱箭飞出。众喽啰一齐出，将关胜团团围住。关胜奋力挣扎，怎奈失了战马，又被绊索捆住，动弹不得，只得被众人擒住。原来这黑风岭也是宋江早就安排一队喽啰驻扎在此，宋江暗中派一个伍长去传令，所以擒拿关胜。关胜被押到宋江面前，关胜怒目圆睁，大骂：“宋江！你用奸计擒我，要便！某岂肯降你！”宋江慌忙亲解其缚，伏地便拜：“壮士恕罪！宋江实是敬爱英雄，不得已用此计策，万望勿怪！”关胜扭过头去，不理不睬。
宋江长叹一声，正色道：“关壮士，我非要你落草为寇，实有一言相告。如今荆州关云长将军，北伐襄樊，威震华夏，然东吴暗藏祸心，早晚必来偷袭。云长将军虽神勇，独力难支，他若有危难，壮士相貌与关将军相似，若到危急之时，挺身而出，或能救他一命，此乃千古大义！”
关胜听罢，浑身一震，抬头望着宋江，半晌不语。他一生高傲，自负武艺，却从未想过这般道理。自己相貌与关羽如此相似，若真有一关羽遇难，他这般模样，确能以假乱真，或可救他于危难之中。宋江又道：“我等聚义，不为劫夺，只为将来能助忠义之人，安定天下。壮士若肯入伙，非为贼寇，实为救关公，行大义！”关胜沉吟良久，仰天长叹，对宋江躬身一礼：“宋公明以大义相劝，某心服矣！某愿随你聚义，只望他若关将军有难，我能出力相救，不负平生所学！”宋江大喜，连忙扶起：“得壮士相助，我大事可成！”当下众人欢声雷动，一齐押着马匹、货物，返回大义村。村中吴用、花荣等人，尽皆出寨迎接，鸡宰羊，大排筵宴，与关胜接风。席间，关胜高声道：“某入伙之后，只守忠义，不害良民，不负本心！”宋江举杯道：“我等同心协力，上报国家，下安黎民，不负兄弟，不负相逢！”
众人一齐举杯，痛饮欢笑。自此，大义村又添一员顶天立地的猛将，军威愈盛，声势大震。
此时已经是建安二十四年冬十一月，宋江派人打探江陵、襄阳那边消息，只说东吴大都督吕蒙病重，辞去都督，孙权令陆逊接任，那陆逊是孙策女婿，只有三十二岁，资历浅薄，不能服众。陆逊给关羽送上礼物，以示盟好。关羽得意忘形，敕令留守江陵和公安的糜芳、傅士仁将留守的两万精兵尽数调出北上。宋江、吴用听了，暗叫不好，又派数个精猎户、渔夫为细作，去吴军的陆口、江夏、巴丘军营打探消息，不三，细作回报，只说陆逊整顿兵马，约有三万精兵，又从鄱阳湖附近绿林豪杰当中新招了八位好汉，武艺高强，宋江问道：“可知这八位好汉的姓名？”细作回道：“只听吴军的小校来买酒时，略略说起，不知姓名如何，只说武艺勇猛，就连甘宁、周泰也不敌手。”宋江、吴用闻言又惊，那甘宁、周泰乃东吴一流猛将，这新招的八人武艺居然如此厉害。吴用道：“大哥，我等要早做准备，先取君山为家，再招兵买马，囤积粮草、军器。”宋江点头，他抬头看向北方，心中惴惴不安。忽有一个什长来报：“东山有人要寻头领。”宋江请入，两个猎户，衣衫褴褛，面有惊色，直至聚义厅前，纳头便拜。宋江见了，忙令扶起，问道：“你二人是何处猎户？慌慌张张，所为何事？” 那为首猎户禀道：“小人是东山脚下李家村人氏，世代在此打猎。近半月来，东山出了一只吊睛白额大虫，身躯雄壮，甚是凶猛，夜夜下山伤人，已吃了本村七八个庄客，过往行人亦被伤了数人。我等猎户结伙围剿，设下窝弓药箭，反被那大虫冲破，折了三个兄弟，再也不敢近前。今闻义寨好汉云集，个个武艺超群，特来求救，望头领发下精兵，除了这大患，救一方百姓！”宋江听罢，眉头微皱，转目环视众人，朗声道：“此虎为祸一方，害民无数，我等既以义聚，当除暴安良。哪位兄弟愿往东山，除此大虫？”话音未落，阶下早有一人应声而出，声如洪钟：“哥哥，洒家愿往！洒家行走江湖，也曾打过恶兽，今这大虫何足惧哉！”
众人看时，正是花和尚鲁智深。宋江大喜，道：“鲁提辖愿往，大事必成！”遂令取酒来，与鲁智深斟了三杯，道：“大师此去，务须小心，若遇大虫，量力而行，切勿轻敌。”鲁智深将酒一饮而尽，把禅杖一横，道：“哥哥放心！洒家这禅杖下去，管叫那大虫脑浆迸裂！”说罢，鲁智深别了众人，大步出寨，径奔东山而去。李逵要随往相助，被宋江喝止：“你休去添乱，好生在寨中看守！”李逵只得诺诺而退。要问鲁智深如何打那老虎，且看下回。