据《水浒传》的描绘，年青年代的武松，在山东干了一系列皆大欢喜的工作：景阳冈上除猛虎，快活林里醉打蒋门神，鸳鸯楼上严惩贪官蠹役。
梁山泊受招安后，武松跟随着宋江到江南去打方腊。在乌龙岭战役中，武松被砍去了左臂。打方腊，是为宋王朝效忠，不是什么光荣的工作。或许，由于武松早年的体现，江南地区的人们对他有着好的形象。他们依据自己对武松的了解和希望，发明了不少有关武松的故事传说。
有一个故事说，征方腊战役结束时，武松看到自己的战友死的死，伤的伤，所剩无几，自己也成了一个残废的人，感到灰心丧气，无心于功名利禄，不肯再回东京去，与鲁智深一道留在临安(今杭州)六和塔寺落发修行。他们每逢听钱塘的潮声，便怅然起舞。后来，他们都在杭州六和塔寺坐化了。
大约有人不满意这种带有消沉颜色的结局，便发明了另一个武松抗金兵壮烈殉难的故事。
这个故事说，当金兵南侵，打到临安，围住郊外的六和塔寺。在寺内修行的武松，心境激愤，决议重开杀戒，带领寺内的僧众，奋起反抗，杀退金兵。后来，由于没有外援，寡不敌众，武松以身殉难。这是个悲凉的故事。在国难当头，武松尽管身在空门，但仍不失英雄本色。这比前一故事，明显更为活跃，愈加动听。从它的内容看，这个故事或许是南宋人发明的。
关于武松死在杭州，也有种种不同的说法。
清人陆次云《湖燸杂记》中《六和塔》条载：“进龙埔下，有铁岭关，传是宋江藏兵处，进此者，每为伏弩所射。又国初，江浒人掘地得石碣，题曰‘武松之墓’。”
武松的墓，到底在哪里，是什么姿态的，在清代现已不清楚，人们从地里掘得题有“武松之墓”的石碣，推想从前有过武松坟墓的存在。
不过，后来又有人发现在杭州西湖西冷桥畔确有一座武松墓。一九五六年，杭州西湖园林管理处在处置西湖风景区的墓地时，还发现那座武松墓里有骨骸。一九六二年，就把这座墓移到其他当地。
武松仅仅《水浒传》里发明出来的一个艺术形象，在实际里竟呈现一座实在的武松坟墓，这到底是怎么回事，这座墓是否也是人们虚拟假托出来的？
有这样一种解说，说武松墓中所葬的不是《水浒传》中所写的武松，而是后来一个与武松同姓名的人。这个名叫武松的人，也是一个好抱打不平的豪杰。他卖艺为生。当年杭州有一个贪官，打开大口，吞噬民脂民膏，使大众不胜其苦，天怒人怨。武松感同身受，对这个贪官非常愤怒，决计除去他。一天，他等候在这个贪官常常要通过的那条路上。等他来届时，便把他从轿里拉了出来，像对待吃人的猛虎相同，一顿拳打脚踢，使他呜呼哀哉！为此，武松不幸被害。人们为了感谢他除暴安良，凑了一笔钱，在他生前卖艺的涌金门处为他修筑了一座坟墓。后来，这个墓地又迁移到西冷桥畔。
这个说法，或许受《水浒传》的启示，虚拟的成分是清楚明了的。这倒使咱们看到《水浒传》里的武松形象，在江南地区的深刻影响。人们是多么喜欢武松这个古代的英雄形象！
在江南，还流传过“武松独臂擒方腊”的故事。武松尽管失掉了左臂，但在鲁智深的帮忙下，总算以右臂抓到方腊。人们还把这个故事搬上戏曲舞台。鲁迅在《谈金圣叹》一文中说，《水浒传》被金圣叹砍去七十回今后的篇幅，“纵然成了断尾巴蜻蜒，乡下人却还要看《武松独手擒方腊》这些戏。”可见，看过这些戏的人是不少的。
这个“武松独臂擒方腊”的故事，与《水浒金传》的情节彻底不同。全传里，方腊是被鲁智深在一个松林的草庵里捕获。它应着智真长老的偈语：“遇腊而执”。故事的作者硬把鲁智深擒方腊的举动，移植到武松身上。