四年四月，邓铿两次潜入增城，策划连胜率两个营起义，佔据仙村、石滩，旋取石龙、博罗。徐部驻石龙，拥邓铿为中华革命军东江总司令，徐连胜为第一旅旅长，与广州、惠州、东莞三面之敌苦战月余，击溃数倍于己之敌。民国五年，调任陆军第一混成旅旅长，六月，袁世凯死，龙济光逃离广州，桂系军阀陆荣廷部据粤，歧视排挤革命军，徐又与广东省长朱庆澜政见不合，于是愤而去职返乡，与家乡父老共办兴贤会、积谷会，奖励学子，救济贫困，受到地方群众赞许。民国六年，徐连胜奉孙中山急电返粤，任护法军粤军游击司令，并于广州司后街与孙中山、宋庆龄