Victorino De La Plaza átti greinilega stutta herferil. Þegar stríð þríþjóða bandalagsins hófst yfirgaf hann háskólanám sitt til að ganga til liðs við byssuríbúð. Hann var valinn til að vera aðstoðarmaður; meðlimur argentínska hersins með áberandi hlutverk gegn Mapuches og í Triple Alliance stríð, sem var einnig ríkisstjóri á Hann barðist í Slagsmálum,, 2. maí 1866, og Slag Tuyuti
24. maí sama árs. Í kjölfarið veitti ríkisstjórn Úrúgvæ honum bæði Silfur-Sól-heiðursmerkið fyrir aðgerðir sínar í bardaga við Estero Ballaco og með verðlaun heiðursstrengja fyrir frammistöðu sína í bardaga við Tuyuti. Bartolome Miter, kynnti hann í stöđu skipstjķra, og lét hann nefna fyrir hetjuskap sinn. Þó að hann hafi staðið sér einstaklega vel varð hann að snúa aftur til Buenos Aires vegna þess að hann þjáðist af heilsufarsvandamálum.