不久，王亚樵就结识了倡导无政府主义的著名学者景梅九，并加入了无政府主义研究小组。后来，王亚樵将在上海打工的安徽劳工组织起来，加以训练规整，成立了一支怀揣利斧、能打能杀，专门杀富济贫、见义勇为的队伍，被时人称为“斧头党”。
建立“斧头党”后，王亚樵一直追随孙中山先生，后来还加入了国民党，一度在国民政府任职。但是无论王亚樵的身份如何变化，这个文弱书生以暴制暴、以暴惩恶的宗旨和做法都没有改变过。
1925年，孙中山先生逝世不久，蒋介石就背叛了中山先生制定的“联俄、联共、扶助农工”的国民党党纲，对共产党员和进步人士进行了大规模的屠杀。
“四一二”反革命政变后，国民政府迁都南京，不久又在南京中山公园举行了“奠都典礼”。王亚樵以工人代表的身份出席了大会，他在会上眼含热泪对众多国民党要员说：“广州出师，直系吴佩孚主力虽被摧垮，盘踞东南的孙传芳虽被赶走，但大小军阀尤其北方军阀并未扫平。北伐乃总理遗愿，总理呕心沥血，实现国共合作，容纳共产党人，团结所有国人共赴北伐，兴师北上，军阀闻之而遁，望风披靡，北伐军所向无敌。一旦疑窦丛生，清共而容军阀，数以万计无辜革命志士、工人、学生惨遭杀害，戈矛所向非敌而我，亲者痛，仇者快，以胜始而以败终。亚樵乃一平凡党人，奔走北伐历有年数，借奠都典礼机会，披肝沥胆，冒言直谏军政领导，以国家民族为重，勿忘总理遗愿，保障人权，停止屠杀，团结国人，团结所有革命力量，将北伐进行到底！”随后，王亚樵带头振臂高呼：“打倒军阀！”“保障人权，人权第一！”“反对屠杀！”会场所有的爱国人士无不深受感动。
这次演说，让蒋介石意识到王亚樵是自己实现独裁统治的一块绊脚石，于是蒋介石就密令南京警察厅抓捕王亚樵。没想到，抓捕王亚樵的警察们刚刚闯入王亚樵的寓所，就被王亚樵的兄弟们缴械，抓捕行动彻底失败。随后，王亚樵把斧头党的兄弟们从上海带到了南京。
