Victorino De La Plaza ha avuto una breve carriera militare. Quando iniziò la guerra della Triplice Alleanza, abbandonò i suoi studi universitari per unirsi a un reggimento di artiglieria. È stato scelto come assistente di; un membro dell'esercito argentino con un ruolo di primo piano contro i Mapuche e nella Guerra della Triplice Alleanza, che fu anche Governatore del Ha combattuto nelle battaglie di,, il 2 maggio 1866, e la battaglia di Tuyuti
Il 24 maggio dello stesso anno. Successivamente, il governo dell'Uruguay gli ha conferito sia la medaglia Sol d'argento per le sue azioni nella battaglia di Estero Ballaco che con il riconoscimento della corda d'onore per le sue prestazioni nella battaglia di Tuyuti. Bartolome Miter, lo ha promosso a Capitano, e gli ha fatto una menzione per il suo eroismo. Tuttavia, sebbene si fosse comportato eccezionalmente bene, dovette tornare a Buenos Aires a causa del fatto che soffriva di problemi di salute.