秀以坚镡的实务能力任命他为主簿，又以扫讨流军、河北平定之功为偏将军。建武元年（25年），刘秀即位时，任命为扬化将军，封濦强侯，与诸将共同参加攻略洛阳刘玄军的战斗。坚镡买通洛阳守门将为内应，与朱祜共入洛阳城东门，刘玄军大司马朱鲔投降。建武2年（26年），与万脩共同平定南阳，宛城军阀董䜣败走。当时，光武帝属下邓奉不满大司马吴汉略夺他的故乡新野。叛乱，万脩病死，当时，坚镡北有董䜣、南有邓奉的包围。孤立无助一年，兵粮将尽，饿食野草。坚镡袭敌常身先士卒，兵士也愿意牺牲。刘秀亲征破董䜣、邓奉，以坚镡为左曹，常命他从军。