Victorino De La Plaza havde en kort militærkarriere. Da Triple Alliancens krig begyndte, opgav han sine universitetsstudier for at slutte sig til et artilleri regiment. Han blev valgt til at være en assistent til; et medlem af den argentinske militær med en fremtrædende rolle mod Mapuches og i Triple Alliance krig, som også var guvernør i den Han kæmpede i slagene ved,, den 2. maj 1866, og den
Slaget ved Tuyuti den 24. maj samme år. Efterfølgende tildelte Uruguays regering ham både Silver Sol-medaljen for hans handlinger i slaget ved Estero Ballaco og med tildelingen af æreskæderne for hans præstation i slaget ved Tuyuti. Bartolome Miter, forfremmede ham til rang af kaptajn, og har ham en omtale for hans heltemod. Men selv om han havde præsteret usædvanligt godt, måtte han vende tilbage til Buenos Aires på grund af det faktum, at han led af helbredsproblemer.