兵入该堂肄业，蔡济民被选中成为仁字斋学兵。由于操课优良，故一年便升为司务长，后又升为陆军第八镇第十五协二十九标二营后队排长。蔡济民是日知会会员。共进会成立时，加入共进会。因素来同蒋翊武、王宪章、张廷辅友好，故又是文学社成员。查光佛介绍蔡济民加入了中国同盟会，蔡济民任中国同盟会湖北分会参议部长。文学共进联合大会上，他被推选为参议长，地位仅次于孙武、蒋翊武两人。蔡济民在二十九标组织军队同盟，规定入盟者不论加入何会、社，均要接受该同盟的统一调度。蔡济民任标代表，高尚志任副代表，同盟下设交际、宣传、登记、军