话说关胜带着索超、杨志和五万梁山士兵到了阳谷县，阳谷知县听说梁山义军到阳谷了，急忙骑着一匹马逃到了郓城县，关胜不费吹灰之力就得到了阳谷县，索超对关胜说：“关将军，阳谷百姓如何处理？”
关胜说：“我这一路上思来想去，觉得我在大名府屠城的行为太过分了，百姓确实是无辜的，所以我不能再做过分的事了，阳谷的百姓就不屠杀了，另外咱们要把阳谷大牢中的罪犯释放，那些罪犯可能有很多都是含冤入狱的。”
关胜说完就下令释放阳谷大牢中的罪犯，罪犯们走出大牢后纷纷表示感谢梁山义军，并且愿意加入梁山义军，关胜同意了，在这些罪犯中有一个叫武松的人，身材魁梧，仪表堂堂，一看就是含冤入狱的，关胜对武松说：“汉子，你是不是因为得罪了什么有势力的人，所以才被打入大牢的？”
武松说：“将军，确实如此，我上个月在逛街的时候看到阳谷富豪西门庆在强行搂抱一位姑娘，我就让西门庆注意举止，就因为这个，西门庆就买通阳谷知县，让知县派官差把我捉到大牢了，我如今加入了梁山义军，一定要除尽像西门庆那样的恶人！”
关胜说：“恶人可不是那么容易除尽的，汉子，你先去除掉西门庆吧，你需要多少梁山士兵和你一起去？”
武松说：“我一个人足矣。”
关胜说：“西门庆是富豪，他的豪宅中一定有很多杂役，其中一定不乏武艺高强的人，你一个人对付得了那么多人吗？”
武松说：“西门庆经常到狮子楼跟那里的女子们喝酒享乐，他去狮子楼从来不带杂役，我先去狮子楼看看，他如果没在狮子楼，我再去他的豪宅，我的武艺也很高强，那些杂役不是我的对手。”
武松说完便去狮子楼找西门庆，武松走到狮子楼的二楼，发现西门庆果真在跟那里的女子喝酒享乐，武松大喊道：“西门庆，我今天一定要除掉你这个大恶人！”
西门庆大惊道：“武松，你不是被打入大牢了吗？你是怎么出来的？”
武松说：“我是被梁山义军救出来的，西门庆，如今阳谷县已经被梁山义军占据了，你的好日子算是到头了！”
武松说完便冲到西门庆面前，一拳打在西门庆的左脸上，西门庆捂着左脸往窗户的方向跑，准备跳窗逃走，武松追上西门庆，一脚踢在西门庆的胸口上，西门庆被踢出两米远，武松在酒桌上发现一把用来割熟猪肉的短刀，武松拿起那把短刀，走到西门庆面前，然后一刀捅进西门庆的胸口，西门庆口吐鲜血，武松拔出短刀，用右脚在西门庆的头上狠踢了三十下，西门庆奄奄一息了，武松对西门庆说：“西门庆，你曾经做了那么多的恶，今天知道作恶的下场了吧？”
西门庆此时已经说不出话来了，武松用短刀割下了西门庆的头颅。
武松对跟西门庆喝酒享乐的那些女子说：“你们平时没人把我看在眼里，你们喜欢像西门庆这样的男人，今天我把西门庆除掉了，你们以后请自重，像西门庆这样的男人早晚会被我除尽的。”
武松说完便离开了狮子楼，去找关胜了。武松见到关胜后，说：“将军，我已经把西门庆除掉了，请允许我暂时脱离梁山义军，我要除尽天下所有恶人。”
关胜说：“好，你要多加小心。”
武松说：“将军放心。”
武松说完便转身离去，去寻找各个恶人了。
话分两头，且说梁山寨主杜迁在和公孙胜谈论大宋的贪官时，得知江州有一个叫蔡得章的贪官，而且是蔡京的第九子，杜迁于是便想除掉蔡得章，杜迁对公孙胜说：“公孙道长，我想除掉蔡得章，派哪位兄弟去江州比较好？”
公孙胜说：“派刘唐兄弟去吧，不过刘唐兄弟为人鲁莽，所以最好派吴用和他同去。”
杜迁于是便派刘唐、吴用率领十万梁山士兵去江州除掉蔡得章。刘唐、吴用和十万梁山士兵到达江州后，直抵府衙，并杀入府衙，衙役们很快就被刘唐和梁山士兵全部除掉了，蔡得章惊慌失措，这时，江州两院押牢节级戴宗带着一个叫李逵的小牢子和十万军士来救蔡得章，刘唐率领十万梁山士兵与戴宗、李逵、十万江州军士大战了起来，李逵的武艺虽然不是很高强，但力气很大，一对板斧耍的很好，李逵接连用一对板斧劈死了一千三百个梁山士兵，吴用觉得李逵可以为梁山所用，又觉得李逵看起来憨厚糊涂，几句话就能让李逵加入梁山义军，吴用于是便对李逵说：“那个使一对板斧的汉子，蔡得章是个贪官，我们梁山义军今天来除贪官，是为民除害，你赶快加入梁山义军吧，咱们除尽天下所有贪官，让百姓安居乐业，享受太平的生活，到时候咱们把昏君也除掉，让梁山义军的寨主杜迁做皇帝，你做大元帅，你觉得怎么样？”
李逵听了吴用的这番话后就决定加入梁山义军了，李逵于是便开始与江州军士大战，戴宗见李逵有意加入梁山义军，便也决定加入梁山义军，戴宗也开始与江州军士大战，刘唐趁机冲向蔡得章，蔡得章吓的瘫坐在府衙的椅子上，刘唐一刀斩杀了蔡得章。刘唐转身大喊道：“江州的军士们，蔡得章已经被我一刀斩杀了，江州从现在开始就是梁山的地盘了，你们从现在开始就是梁山的士兵了，你们可愿意做梁山的士兵？”
江州军士齐声喊道：“愿意！”
刘唐大喜，刘唐走到戴宗面前，说：“江州可有恶毒的小吏？”
戴宗说：“有一个叫黄文炳的赋闲通判，为人恶毒。”
刘唐说：“麻烦你把黄文炳找来见我，我要除掉他这个恶毒的小吏。”
戴宗于是便去找黄文炳，将黄文炳带到了府衙，刘唐对黄文炳说：“我听说你为人恶毒，所以我今天要除掉你。”
黄文炳说：“谁说我恶毒？是不是戴宗说的？”
刘唐说：“你不要管是谁说你恶毒，说你恶毒的人不会无故说你恶毒。”
刘唐说完便走到黄文炳面前，一刀砍死了黄文炳。第二天，吴用给杜迁写了一封信，在信中告诉杜迁梁山义军已经占据了江州，江州知府蔡得章、恶毒小吏黄文炳被刘唐除掉的消息，吴用让戴宗将信送到梁山，交给杜迁，因为戴宗跑步的速度非常快，一日之内就能跑到梁山，所以吴用让戴宗去给杜迁送信。