随着关胜的练兵的时间越来越长，部队的整体效率也是越来越高，关胜看着士兵们在数一数日子，计算得到练兵的时候也有将近三个月了，来的时候还是早春现在已经是初夏了，关胜觉得这部队已经很有战斗力了，关胜看着自己这六万人马，感觉心里的底气第一次这么足，他就向卢云报告，说是可以开始剿匪了。
卢云在大名府待了三个月都快闲出屁来了，这大名府知府油盐不进，根本就不听自己的，要是在不开打，这大名府这几个妓院都快被自己睡遍了，要说这大名府的妓女，一点意思都没有，可能是山东地界出好汉，大家办事情都特别粗犷没有那么多讲究，不像是扬州瘦马、泰山姑子、大同婆姨、西湖船娘各有特色，这大名府的略感无趣。而他听到关胜报告，那可是跳起来，这大名府他早就不想继续待着了，就等着关胜剿匪领赏呢。终于盼到关胜说可以出兵了。
于是第二次剿匪行动正式开始，这回卢云学聪明了，远远的吊在主力后面，只等着打赢了这场仗，然后回去领个头功。而关胜呢看着训练了三个多月的士兵们，感觉自己说不定真的是关羽转世，可惜关胜没有关羽的本事，却犯了关羽的毛病，那就是傲，而关羽的夜读春秋的勤勉和忠义无二他没有学会。
当关胜把队伍拉到梁山边上的一个叫曾头市的地方，这地方由一个叫曾弄的领导，也属于当地有名的黑社会团伙，性质和梁山差不多，这家伙知道怎么弄得和秦太师拉上关系，也是因为秦太师的关系，所以剿匪大军驻扎在曾头市附近。而曾头市里面曾家五虎，以及教头史文恭和副教头苏定比较出名。而关胜的到来也是给曾弄另外一种回报，既然是自己人这后勤方面的钱就让自己人赚了得了。
而水泊梁山之所以叫水泊梁山，那是因为这地方四面环水里面是个小岛，如果没有水军基本上易守难攻。但是，梁山这群人早就把关胜这支队伍情况摸得一干二净，他们也针对关胜做了计划，梁山众人觉得如果要守得守到那百年去，自己这面耗不起，莫不如像来个快刀斩乱麻。这个时候咱们得整人专家，智多星无用（吴用）上场了，要说这吴用还真出谋划策不行，但是整人绝对是一把好手，吴用听着手下汇报，大概就猜出来一个大概。于是为了关胜指定了一个计策；吴用分析，关胜肯定会急于求胜，首先，经过第一场的大败，关胜急于一场胜利来振奋士气，无论是军队的士气还是朝廷的士气；其次，关胜也需要一次胜利，不管是大规模还是小规模的胜利，来证明自己的能力；其三，关胜自觉得自己是关羽后人，为人傲气十足，老子天下第一，一定会斗将证明自己关羽后人；最后，就是关胜毕竟只是一员武将，没有谋臣辅助，受不了激将法。这是吴用分析的四点，所以他指定的计划就是和上次一样擒贼先擒王，用最小的代价打败第二次剿匪。事实证明吴用的计谋是正确的，这个时候梁山的老大晁盖采用了吴用的计谋于是就派人下了战书，约定在梁山南面约战。双方约定三天后在梁山南面一决雌雄。
然后就是双方拔营扎在，互相设置安全距离，一面等着三天后扬名立万，封侯拜相，一面等着三天后一劳永逸，壮大队伍，至于谁胜谁负，当然是有心算无心的赢了，相比于关胜想要化身推土机一路横推，梁山的战略明显更有优势。
就在双方约架当天，只见天公作美，万里无云如果不是打仗而是大家坐下来喝喝茶，吹吹牛，这是见不错的选择，可惜今天注定要有些命不好的要去阎王爷那面去报道了。
随着微风吹过，军旗飘动，场面话还是要喊的，首先就是宣赞喊话说道：“对面的贼人听着，天兵已到还不速速投降，此次只惩贼首，休要做无谓的抵抗”
而梁山这面则是喊道：“对面的将军听着，现如今奸臣当道，我等更应该清君侧，让劳苦百姓有口饭吃，尔等不要再做奸臣的爪牙，不如加入梁山，一起清君侧还老百姓晴天明日，更何况只诛贼首是你们能做得了主的吗？”
“既然如此，手下见真章吧！”
说着，宣赞一马当前就跳了出来，准备单挑，梁山这群人看见有个不知名的丑男人出来，这面又是林冲出马，没办法林冲一看是卢云的队伍就爆痘，上去三下五除二就把宣赞生擒了，当吴用看着生擒了宣赞的时候，吴用觉得自己的计谋又稳妥了。
果然当关胜看着宣赞被抓手之后，连忙去救，由于迎上来的林冲战到一起，结果缺失林冲小输关胜一局，林冲瞅准机会虚晃一枪就逃了，而关胜这个时候确是救人心切，紧追不生，而郝思文一看这种情况，就被成了全军突击，事情很简单当众人重进了晁盖的寨子里面，确实中了埋伏，被禽拿，只听晁盖高声喝道：“狗官们，主帅已被擒拿，还不速速投降。”主帅被抓还打个屁，士兵们你看我我看你都选择了投降，而卢云看见形势不妙，一溜烟带队跑了。
却说，宋江见了关胜喜不胜收，当下把关胜、宣赞、郝思文分投解来，见到三人进来，慌忙下堂，喝退军卒，亲解其缚，把关胜扶在正中交椅上，纳头便拜，叩首伏罪，说道：“亡命狂徒，冒犯虎威，望乞恕罪。”关胜连忙答礼，闭口无言，手足无措。林冲亦向前来伏罪道：“小可既蒙将令，不敢不依，万望将军免恕虚诳之罪。”关胜看了宋江，觉得义气深重，回顾与宣赞、郝思文道：“我们被擒在此，所事若何？”二人答道：“并听将令。”关胜道：“无面还京，俺三人愿早赐一死。”宋江道：“何故发此言？将军倘蒙不弃微贱，一同替天行道，清君侧。若是不肯，不敢苦留，只今便送回京。”关胜道：“人称忠义宋公明，话不虚传。今日我等有家难奔，有国难投，愿在帐下为一小卒。”宋江大喜。当日一面设筵庆贺，一边使人招安逃窜败军，又得了五七千人马。其余各自四散。投降军内，有老幼者，随即给散银两，便放回家。一边搬取关胜老小。都不在话下。