Se enroló en el ejército en 1826 y participó en la campaña del coronel José López Chico contra la invasión brasileña a la provincia de Corrientes, como parte de la guerra del Brasil.

Más tarde fue el jefe de la escolta del gobernador rosista José Antonio Romero, pero se mantuvo en contacto con los opositores.

Fue uno de los oficiales del ejército "libertador" del general Juan Lavalle, e hizo a sus órdenes la campaña de Entre Ríos y Buenos Aires.

Huyó a Corrientes, y de allí a Montevideo, donde participó en la defensa de la ciudad contra el sitio que le impuso Manuel Oribe.

La campaña defensiva organizada por Paz resultó un fracaso, que minó el prestigio del general.

Se unió al Ejército Grande de Urquiza, con el que hizo la campaña del Uruguay.