“马上林冲，马下武松。”林冲马上功夫厉害，武松马下功夫厉害。在马上，武松打不过很多好汉，但在马下，很多好汉打不过武松，即便如此，高手如云的水浒中，至少有这4人能击败武松。
一、卢俊义
卢俊义绰号玉麒麟，他是大名府人，卢俊义是梁山上武功最好的人。卢俊义能成为梁山武功最强之人，一是他本身武功就强，尤其是棍棒天下无双，人称“河北三绝”，没人能打过他。二也靠他的辉煌战绩，卢俊义有两次关键大战，奠定了他在梁山的地位，让一众好汉对他心服口服。
第一场大战是他生擒史文恭。史文恭是曾头市的教头，武功很高，但由于射杀了晁盖，他和梁山成了不共戴天的仇人，所以梁山一心想杀了他。这时候的梁山有林冲、鲁智深、秦明、武松、呼延灼这几位高手，但他们几人武功和史文恭相比，并不占优势，没有把握可以击败史文恭。
所以梁山放下了首领之仇，再没敢找曾头市麻烦，但曾头市又抢梁山马匹，这让梁山不得不报仇了。
自己的人打不过史文恭，宋江就只能在外边找帮手，他选择的帮手是大名府的卢俊义。卢俊义被宋江逼上梁山后，他不但击败了史文恭，还活捉了史文恭，从这点能看出，卢俊义的武功要强于武松、秦明等人。
第二场大战是大战耶律四子。梁山在征讨辽国时，和辽国的四员大将耶律四子遭遇，开始梁山派出的是关胜、呼延灼、徐宁、索超四员大将，这4人武功和武松相差不大，但他们四人只和耶律四子打平，而卢俊义出战，一人打四个，还杀了耶律宗霖，吓跑耶律宗云、耶律宗电和耶律宗雷。
二、李助
李助是王庆手下头领，人称他“金剑先生”，李助剑术高超，当世无双。宋江率兵攻打王庆时，梁山的第一高手卢俊义，就被李助“一把剑如掣电般舞将来”，瞬间击败，若不是公孙胜出手相助，卢俊义定会输给李助。所以很多人说，水浒第一武功高手，应该是李助，而不是卢俊义。
卢俊义的武功都不及李助，和他交手瞬间被李助击败，所以武松更难是李助的对手，他和李助交手，也可能会被李助短时间内击败。
三、杜壆
杜壆也是王庆手下头领，他的武功很强。梁山征讨王庆时，杜壆和梁山第一高手卢俊义有过大战。
当时杜壆手下的卫鹤和酆泰先后被对手斩杀，他的士兵士气低落，但杜壆丝毫没有受此影响，他出战后，和梁山副首领卢俊义两人大战50回合，杜壆手中的蛇矛“神出鬼没”，孙安见卢先锋“不能取胜”，也上前助战。最后两个高手合力，才将杜壆击败并杀死。从孙安的视角看，卢俊义打不过杜壆。
卢俊义作为梁山副首领，也出手过很多次，如史文恭、耶律四子这类高手，都败给了卢俊义，但是卢俊义和杜壆交手，他占不了便宜，可见杜壆的武功不输卢俊义。武松和卢俊义相比处于劣势，他和杜壆交手也占不了便宜，被他击败的可能性很大，所以杜壆也是个能击败武松的人。
四、公孙胜等法术高手
公孙胜是个法术高手，在水浒传中，武功高手遇到法术高手，本身就处于天然劣势，不管其武功多高，遇上法术高手后，都容易吃瘪。宋江攻打高唐州时，高廉一人就让整个梁山团队人仰马翻，即使阵中有多位高手，也有心无力，连和高廉近身较量的机会都没有，更不提击败他了。
所以武松遇到水浒中的几位法术高手，他都打不过，如方腊阵营中的包道乙，他能力一般，在方腊阵营中也没什么突出色表现，连梁山的混世魔王樊瑞他都打不过，但由于他会法术，这让他和武松交手时，占据优势，还砍断了武松一条臂膀。所以武松遇到法术高手时，他都打不过。
除此之外，水浒中还有不少高手，如关胜、林冲、秦明，方腊阵营中的方杰、石宝、辽国的兀颜光等，他们武功很强，但武松也是个战斗力爆表的好汉，步战能力极强，武松还是那种骨子里不认输的人，所以武松和关胜、林冲这类高手交战，大多都输不了。