En 1833 participó en la defensa del gobernador Juan Ramón Balcarce contra la Revolución de los Restauradores; la derrota causó su huida al Uruguay.

Fue oficial del ejército uruguayo durante la presidencia de Fructuoso Rivera y en 1836 se unió a las fuerzas de éste contra el presidente Manuel Oribe.

Unido al coronel Venancio Flores obtuvo una victoria sobre Crispín Velázquez cerca de Colonia, pero una posterior derrota frente al general Servando Gómez lo obligó a huir a Río Grande.

Meses después combatió contra el general Ángel Núñez en el Cerro de Montevideo, y fue ascendido a coronel.

Cuando Rivera fue derrotado en la Batalla de India Muerta (1845) y exiliado en Brasil, Estivao regresó a Montevideo, donde fue nombrado capitán del puerto.