Dedoro participou de sua primeira ação militar, ajudando na repressão da Revolta Praieira,[24][25] insurreição promovida pelos liberais de Pernambuco.