中华革命军东江第一军进驻广东惠州，徐连胜与洪兆麟联合参加循城起义，投奔革命。与清军作战，连战连胜，因名「连胜」，并以军功升第五标统，补陆军中校。民国二年七月，「二次革命」爆发，广东宣佈独立。连胜随邓铿赴三水作战，讨伐袁世凯军。八月，讨袁失败，广东为龙济光所据，邓铿被通辑，连胜率部退至增城。民国三年被龙所收编，任增城防军统领。因不发一弹解决「湘南兵变」，被授予陆军少将、四等文虎勋章。民国四年四月，邓铿两次潜入增城，策划连胜率两个营起义，佔据仙村、石滩，旋取石龙、博罗。徐部驻石龙，拥邓铿为中华革命军东江总司