武松血溅鸳鸯楼后，为躲避官府抓捕，改作头陀打扮，所以江湖人称“行者武松”。行者是那时对游方道人的一种称呼。本是打虎英雄，但因其大哥被人毒害，怒而杀人。逃跑后，遇到结拜兄弟菜园子张青和其妻母夜叉孙二娘。于是武松剪了头发，着了皂直裰，系了绦，把毡笠儿除下来，解开头发，折迭起来，将界箍儿箍起，挂着数珠。便化名行者，做了头陀，提了镔铁戒刀，身带度牒文书，继续上路。后来除恶道，上了二龙山，与鲁智深会合，最后一起上了梁山，继续以此装束形象替天行道。自此之后，武松便形成了行者的绰号。