，讨袁失败，广东为龙济光所据，邓铿被通辑，连胜率部退至增城。民国三年被龙所收编，任增城防军统领。因不发一弹解决「湘南兵变」，被授予陆军少将、四等文虎勋章。民国四年四月，邓铿两次潜入增城，策划连胜率两个营起义，佔据仙村、石滩，旋取石龙、博罗。徐部驻石龙，拥邓铿为中华革命军东江总司令，徐连胜为第一旅旅长，与广州、惠州、东莞三面之敌苦战月余，击溃数倍于己之敌。民国五年，调任陆军第一混成旅旅长，六月，袁世凯死，龙济光逃离广州，桂系军阀陆荣廷部据粤，歧视排挤革命军，徐又与广东省长朱庆澜政见不合，于是愤而去职返乡，