Victorino De La Plaza had een duidelijk korte militaire carrière. Toen de Oorlog van de Drievoudige Alliantie begon, stopte hij met zijn universitaire studies om zich bij een artillerie-regiment aan te sluiten. Hij werd gekozen als assistent van; een lid van het Argentijnse leger met een prominente rol tegen de Mapuches en in de Oorlog van de Drievoudige Alliantie, die ook gouverneur was van de Hij vocht in de Slagen van,, op 2 mei 1866, en de Slag van Tuyuti
Op 24 mei van hetzelfde jaar. Vervolgens verleende de regering van Uruguay hem zowel de zilveren Sol-medaille voor zijn daden in de slag bij Estero Ballaco als de toekenning van de Cords of Honor voor zijn prestaties in de Slag bij Tuyuti. Bartolome Miter, bevorderde hem tot kapitein, en gaf hem een vermelding voor zijn heldendom. Hoewel hij uitzonderlijk goed had gespeeld, moest hij naar Buenos Aires terugkeren vanwege het feit dat hij aan gezondheidsproblemen leed.