堕捺丛越南征北战
梁山全伙受招安后，武松参与了平定辽国、田虎、王庆、方腊的全过程。征辽与兀颜光的腭扔烟攉决战中，武松攻破太阳阵，一刀砍断耶律得重的马头，将其击杀。征田虎中，武松一刀砍死沈安。与乔道清的战斗中，武松被生擒，宁死不跪，后来金鼎、黄钺投降，武松得救。
攻打方腊的苏州时，武松砍死三大王方貌。攻打杭州时，武松见鲁智深单挑邓元觉分不出胜负，上阵支援，邓元觉见对方两个打自己一个就回去了。在追赶邓元觉时，武松又一刀砍死杭州24将之一的贝应夔。
斗杀西门庆
武松杀了嫂子之后，就来到酒楼寻找西门庆。将嫂子的人头往西门庆脸上一掼，西门庆吓了一跳，想跳窗逃走。
武松跨步上前，与西门庆打斗起来。西门庆终不是武松的对手，只几个回合，就被武松摔到酒楼下，跌得发昏。武松跳下楼，手起刀落，取了西门庆的人头。
大聚义
攻打大名府时，武松扮成行脚僧到城内作内应。卢俊义上山后，武松是坚决让宋江坐第一把交椅头领之一。[15-16]攻打东昌府时，武松、鲁智深诈败张清，张清中计被生擒。大聚义时，武松排位梁山十四，星号天伤星，职务为步军头领。
武松大闹飞云浦
武松在孟州因遭张都监陷害，被刺配恩州。在荒僻之地飞云浦因公人受师傅蒋门神指示要害武松，武松立于桥头假意观望。
两名提刀的公人刚要从背后下手，却被武松一脚一个踢入河中。另两个公人扭头就跑，武松扭断木枷，冲过去将二人擒住。
原来，这几个人就是蒋门神的手下，此次武松受诬，完全是蒋门神与张团练勾结张都监一手策划。武松闻言大怒，将四人斩杀后，折回孟州，血溅鸳鸯楼。
血溅鸳鸯楼
在孟州，武松受到金眼彪施恩的照顾，为报恩，武松醉打蒋门神，帮助施恩夺回了“快活林”酒店。不过武松也因此遭到蒋门神勾结官府以及张团练的暗算，被迫大开杀戒，大闹飞云浦，血溅鸳鸯楼，并书“杀人者，打虎武松也”。
打虎遇兄
回清河县的路上，见酒家“三碗不过冈”，连喝十八碗酒，在景阳冈乘醉打死猛虎。下山时巧遇猎户，一同来到阳谷县县衙，将赏银全赠与了众位猎户。知县爱其忠厚仁德，任命他为都头。后巧遇兄长武大郎，原来武大娶妻潘金莲，多有浪荡子弟来家骚扰，因此迁到了阳谷县。
潘金莲试图勾引武松，被拒绝，被当地富户西门庆勾引，奸情败露后，两人毒死了武大郎。为报仇，武松先杀潘金莲再杀西门庆，杀人后，武松到阳谷县县衙自首，由于案情重大，武松被押到东平府审判，东平府府尹陈文昭怜惜武松是个有义的汉子，便把案卷改得轻了，判了个刺配孟州，便了。
景阳冈打虎
武松回家探望兄长，途经景阳冈，至酒家沽饮十八碗，醉后欲行赶路。酒家告以冈上有虎伤人，劝其勿行。武松不信，在冈上果遇一条吊睛白额大虫。
武松奋起平生之力以双拳将虎打死，为当地老百姓除去一大害。从此武松声名大振。
除恶蜈蚣岭
武松寻兄，路过景阳冈打虎，任县土兵都头。其嫂潘金莲与西门庆通奸，毒死武大郎，武松杀死潘、西门后自首，发配孟州。十字坡打店，巧会张青、孙二娘夫妇。天王庙举鼎，结识施恩，因打抱不平，快活林醉打蒋门神，遭张都监陷害，二次发配。
蒋门神指使打手中途暗算，反被武松崩刑杀命，夜回孟州杀死仇人。后得张青夫妇相助，改扮头陀前往二龙山。途经蜈蚣岭，翦除恶人吴千与李二头陀。路经白虎镇，误打孔亮，与宋江相会。