En el Paraguay fue segundo jefe de batallón y fue herido dos veces.

En la Guerra de la Triple Alianza contra el Paraguay luchó en las batallas de Uruguaiana, Pehuajó, Yatay, Estero Bellaco, Boquerón (en que fue seriamente herido), Curupaytí y Lomas Valentinas.

En todas estas batallas tuvo un desempeño brillante, y fue ascendido a teniente coronel.

En 1873 dirigió la segunda campaña, logrando dos valiosos triunfos en Alcaraz y Don Gonzalo.

En esta última batalla, en que el caudillo fue vencido definitivamente, Levalle quedó herido de gravedad.

[7]​[8]​ En 1880 peleó contra la revolución porteñista de Carlos Tejedor y fue ascendido a coronel mayor (general)[2]​ por su acción en la batalla de los Corrales Viejos, que fue un empate, pero resultó muy valioso para los nacionales.

Fundó el Círculo Militar y comandó las tropas leales que vencieron a los rebeldes en la Revolución del Parque de 1890, aunque esta puso fin al gobierno de Juárez Celman.

[9]​ Igual nombre adoptó la X Brigada Mecanizada del Ejército Argentino creada en 1964.