Con este incipiente ejército, al que llegó disciplinar correctamente, venció al gobernador entrerriano Pascual Echagüe el 28 de noviembre de 1841 en la Batalla de Caaguazú, una de las más brillantes batallas que se ha visto el suelo argentino ―aún hoy materia militar de estudio― en donde la inteligencia y estrategia militar del general Paz quedó en evidencia.