往江西各地，后与弟蔡锐霆、妹蔡仲兰先后到日本。李纯、汪瑞闿到江西南昌后，派兵到宜丰县查抄蔡家，蔡家财产十余万被籍没，之父蔡牗民解省判监禁十年，四弟被监押四个月，五弟被逮捕后逃脱但病逝。1913年8月下旬，、蔡锐霆、李烈钧等人流亡日本。流亡日本期间，和林森、居正、陈其美等人密切来往，协助孙中山组建“中华革命党”。1914年7月8日，中华革命党在东京筑地精养轩召开成立大会，居正主持，孙中山入盟并宣誓任总理，随后陈家鼐、蔡锐霆、田桐、熊尚文演说并向总理宣誓，大会结束时通过《中华革命党总章》。在此次会上，在孙中