Eugenio Alejandrino luego tendría destacada actuación en la Guerra del Chaco.

Terminado el ciclo secundario, Garay cursó sus estudios universitarios en Derecho y Ciencias Sociales.

El presidente Juan Bautista Egusquiza lo envió en una misión diplomática a Europa con el objetivo de investigar en el Archivo General de Indias todo lo atinente a títulos, cédulas, provisiones y mapas que justificaran la posesión paraguaya del Chaco Boreal.

Antes de realizar su viaje, Garay contrajo matrimonio con María Antonia Valdovinos con la que tendría dos hijos: Blas Garay Valdovinos, quien fue secretario privado del presidente Manuel Gondra, y Juan Manuel Garay (hijo póstumo), que alcanzaría el grado de coronel y fue jefe de Estado Mayor del Ejército paraguayo durante la Guerra del Chaco, bajo el comando del entonces general José Félix Estigarribia.

A su vuelta de España, en el año 1898, Garay funda el vespertino La Prensa.