Victorino De La Plaza miał krótką karierę wojskową. Kiedy rozpoczęła się wojna Trójkątnego Sojuszu, porzucił studia uniwersyteckie, aby dołączyć do pułku artylerii. Został wybrany na asystenta; członka armii argentyńskiej z prominentną rolą przeciwko Mapuczom i w wojnie o Trójkątny Sojusz, który był również gubernatorem Wojny walczył w bitwach o,, 2 maja 1866 roku i bitwie pod Tuyuti
24 maja tego samego roku. Następnie rząd Urugwaju przyznał mu zarówno Srebrny medal Sol za działania w bitwie pod Estero Ballaco, jak i nagrodę Kordów Honorowych za występ w bitwie pod Tuyuti. Bartolome Miter, awansował go do rangi kapitana, i dał mu wyróżnienie za jego bohaterstwo. Jednak mimo wyjątkowo dobrych wyników musiał wrócić do Buenos Aires z powodu problemów zdrowotnych.