民国二年七月，「二次革命」爆发，广东宣佈独立。连胜随邓铿赴三水作战，讨伐袁世凯军。八月，讨袁失败，广东为龙济光所据，邓铿被通辑，连胜率部退至增城。民国三年被龙所收编，任增城防军统领。因不发一弹解决「湘南兵变」，被授予陆军少将、四等文虎勋章。民国四年四月，邓铿两次潜入增城，策划连胜率两个营起义，佔据仙村、石滩，旋取石龙、博罗。徐部驻石龙，拥邓铿为中华革命军东江总司令，徐连胜为第一旅旅长，与广州、惠州、东莞三面之敌苦战月余，击溃数倍于己之敌。民国五年，调任陆军第一混成旅旅长，六月，袁世凯死，龙济光逃离广州，