Victorino De La Plaza oli lyhyt sotilaallinen ura. Kun kolmiliiton sota alkoi, hän jätti yliopistotutkinnot liittyäksensä tykistöjoukkoon. Hänet valittiin apulaiseksi; Argentiinan armeijan jäsen, jolla oli huomattava rooli mapucheja vastaan ja kolmiliittolaissodassa, joka oli myös kuvernööri. Hän taisteli 2. toukokuuta
Tuyution taistelu 24. toukokuuta samana vuonna. Myöhemmin Uruguayn hallitus myönsi hänelle sekä hopeisen Sol-mitalin Estero Ballacon taistelussa suorittamastaan toiminnasta että kunnianosoituksen Tuyution taistelussa suorittamastaan toiminnasta. Bartolome Miter ylentää hänet kapteeniksi ja antaa hänelle kunnianosoituksen sankaruudestaan. Vaikka hän oli kuitenkin toiminut poikkeuksellisen hyvin, hänen oli palattava Buenos Airesiin, koska hänellä oli terveysongelmia.