Victorino De La Plaza karinė karjera buvo labai trumpa. Kai prasidėjo Trišalės aljanso karas, jis paliko universitetines studijas ir prisijungė prie artilerijos pulko. 1866 m. gegužės 2 d. jis buvo pasirinktas; Argentinos kariuomenės narys, turintis svarbų vaidmenį prieš mapučus ir Trejopo sąjungos karą, kuris taip pat buvo gubernatorius. Jis kovojo 1866 m. gegužės 2 d.
Tų pačių metų gegužės 24-ąją. Vėliau Urugvajaus vyriausybė apdovanojo jį sidabro Sol medaliu už jo veiksmus Estero Ballaco mūšyje ir garbės užrankiais už jo pasirodymą Tuyuti mūšyje. Bartolome Miter, paaukštinkite jį į kapitono laipsnį, ir suteikkite jam paminėjimą už jo heroizmą. Tačiau, nors jis pasirodė išskirtinai gerai, jis turėjo grįžti į Buenos Airą dėl to, kad jis kenčia nuo sveikatos problemų.