武松在醉打蒋门神一役后，成功夺回了快活林，施恩对此感激不尽，不仅将他留在身边，还安排专人伺候，给予的待遇无微不至。某日，施恩与武松在店内闲谈之际，突然接到孟州守御兵马都监张蒙方的传唤，要求武松前往。施恩心中暗自疑惑，本不想让武松冒险前往，但转念一想，张都监乃其父的上级领导，从情理上讲，武松作为在押犯人，自然也归张都监管辖，无权阻拦。于是，在临行前，施恩再三叮嘱武松务必谨慎小心，尽早返回。
抵达张都监府后，对方对武松表现得异常热情，设宴款待，并盛赞武松是难得的英雄好汉，更提出希望武松能留在自己身边，担任亲信护卫。武松为人直率，讲究礼尚往来，因此爽快地应允了。他立即派人前往施恩处取回行李，正式入住都监府。张都监对武松的亲昵程度远超寻常，不仅每日设宴相邀，还允许他自由出入府邸，如同家人一般，令武松深受感动。时光荏苒，转眼间半个多月过去了，正值中秋佳节，张都监在府内后堂的鸳鸯楼下设宴与家眷共度，再次召武松参与。武松在席间饮下了大量美酒，直至三更时分才回到卧房，正欲入睡，忽闻后堂传来一阵骚动，有人高声呼喊“捉贼”。武松迅速拿起哨棒，朝着骚动之处赶去。然而，在黑暗中突然伸出一条板凳，武松猝不及防，摔倒在地。此时，七八名兵丁从两侧冲出，高喊“捉贼”，合力将武松制服并捆绑起来。武松大声辩称“是我”，但兵丁们根本不予理会，强行将他押往大厅。
张都监怒气冲冲地坐在大厅上，严厉斥责武松忘恩负义，作恶多端。武松竭力解释自己并非盗贼，而是前来捉拿真凶。张都监置若罔闻，命令兵丁将武松押至其卧房进行搜查。兵丁们打开武松的行李箱，发现里面装满了衣物，但往下一翻，却露出了许多银质器皿，大约有一二百两的赃物。武松目瞪口呆，这才意识到自己已落入精心设计的陷阱，不禁悲叹不已。次日，武松被押送至知府衙门，在严刑拷打下被迫认罪，最终被关入大牢。
原来，张都监与张团练是结拜兄弟。蒋门神在逃离快活林后，藏匿于张团练家中，张团练为替蒋门神复仇，重金贿赂张都监，设下这条恶毒的计谋，企图置武松于死地。施恩得知消息后，火速赶往知府衙门，四处奔走疏通关系。最终，知府判决武松脊杖二十，刺配恩州。
武松满腔冤屈，含恨上路。施恩在路边酒店设宴为武松送行。武松见施恩身上带着伤痕，这才得知，在他被捕之后，蒋门神带领一伙人卷土重来，再次夺回了快活林。武松暗下决心，有朝一日定要重返孟州，为施恩报仇。施恩为武松准备了更换的衣物、银两和熟食等，同时，还暗中提醒武松要小心那两个押送公差，武松心领神会。正说着，那两个公差不耐烦地催促武松动身。
走了一段路，那两个公差低声交谈道：“说好了的，怎么还不来？”武松将此言听在耳中，心中冷笑：看你们还能玩出什么花样！他右手锁在木枷上，左手空着，便用左手拿出施恩赠予的熟鹅，边走边吃。来到城外，武松见路边有两人手持朴刀等候，见公差押着武松过来，便跟在队伍后面一同前行。武松察觉到他们心怀不轨，却假装未察觉。
一行人又走了几里路，来到一处荒凉之地。一条大河，两岸长满芦苇，一座宽阔的板桥，桥上立着牌楼，上书“飞云浦”三个大字。武松走到桥上，突然停下说要小便。此时，那两人露出了阴险的笑容，走上前去。武松佯装不知，等他们靠近，猛地喝道：“下去！”随即飞起一脚，将其中一人踢下河去。另一人急忙转身，武松第二脚已踢出，只听“扑通”一声，那人也跌入水中。那两个公差惊慌失措，转身就跑。武松大吼一声，将木枷扭成两半，捡起地上的朴刀，追上去，一刀一个，将他们结果了性命。
此时，那两个被踢下水的人挣扎着爬上岸，想要逃走。武松上前，手起刀落，杀死一人，揪住另一人问道：“是谁指使你们来的？从实招来！”那人吓得魂飞魄散，战战兢兢地承认自己是蒋门神的徒弟，并告知武松，此时蒋门神和张团练正在张都监家后堂鸳鸯楼上饮酒，等待进一步指示。武松听后怒火中烧，一刀将其杀死，然后转身返回城中，直奔张都监家。
来到张家后花园，武松翻墙而入，先抓住一个马夫，确认蒋门神和张团练确实在鸳鸯楼饮酒，随后悄悄摸上楼去。只听见他们三人一边饮酒，一边说笑，得意地谈论着陷害武松的经过。武松怒不可遏，一个箭步冲到里面。蒋门神首先看到武松，惊叫一声，刚要躲避，武松已一刀劈下，将蒋门神连同椅子一起砍翻在地。张都监吓得双腿发软，还未及移动，就被武松回身一刀，齐耳根连脖子砍倒。
张团练见两人被武松杀死，知道已无路可逃，便拼死挣扎，随手拿起一张椅子朝武松打去。武松伸手接住，顺势一推。别说张团练醉得东倒西歪，即便清醒时，也抵挡不住武松的神力，被这一推便仰面摔倒在地。武松上前用脚踩住，一刀剁下他的脑袋，转身看见蒋门神和张都监尚在血泊中挣扎，干脆一刀一个，将他们的脑袋也砍下。他定了定神，见桌上放着酒壶，便拿起一饮而尽，然后从尸体上扯下一块衣襟，蘸着血，在墙上写下八个大字：“杀人者，打虎武松也！”
大仇得报，武松心满意足，连夜逃离孟州城。途中，偶遇好友“菜园子”张青和“母夜叉”孙二娘。张青夫妇听武松讲述杀人经过，便将他藏在家中。几天后，官府追捕的风声愈发紧迫，张青夫妇建议武松去二龙山投奔鲁智深，武松认为此议可行。临行前，孙二娘让武松扮成行者模样，以避人耳目，还赠予他两把镔铁戒刀防身。所谓“行者”，即带发修行的和尚。自此，武松一直以行者打扮示人，人们便称他为“行者”武松。