Victorino De La Plaza je imel zelo kratko vojaško kariero. Ko se je začela vojna trojnega zavezništva, je zapustil študij na univerzi in se pridružil artilerijski polku. Bil je izbran za pomočnika; član argentinske vojske z ugledno vlogo proti Mapučem in v vojni trojnega zavezništva, ki je bil tudi guverner v bitkah za, 2. maja 1866 in bitko pri Tuyutiju
24. maja istega leta. Kasneje mu je vlada Urugvaja podelila srebrno medaljo Sol za dejanja v bitki pri Estero Ballacu in nagrado s častnimi vrvi za izvedbo v bitki pri Tuyutiju. Bartolome Miter, ga je povišal v čin kapitana in mu dal nagrado za herojstvo. Kljub temu, da je bil izjemno uspešen, se je moral zaradi zdravstvenih težav vrniti v Buenos Aires.