有一天，他把刀藏在身上，躲在了蔡老虎的住所前面等蔡老虎出来。不久蔡老虎被手下呼拥着除了府，武松立马蹿了出来，直接用刀刺向蔡老虎。等到蔡老虎手下反应过来，蔡老虎已经一命呜呼了，武松没有逃脱被官兵抓住，关进了大牢。在牢狱里，蔡老虎手下对武松严刑拷打，最后武松被折磨死了。武松死后被百姓纪念，称为义士。

水浒传和金瓶梅的作者就是听闻了武义士的事迹进行创作，给小说中的武松虚构了打虎报仇等具体情节，塑造了一个丰满，生动的小说人物。