Etter at første verdenskrig brøt ut meldte Gaby seg frivillig til 1. australske imperiestyrke i januar 1916, etter to ganger tidligere å ha blitt avvist for verving. I løpet av de neste tolv månedene, samtidig som han lå i frontlinjen på vestfronten, ble Gaby forfremmet flere ganger. Gaby fullførte befalsutdannelsen i England i mai 1917 og han begynte deretter som løytnant i september 1917. Den 8. august 1918 i nærheten av Villers-Bretonneux i Frankrike kom Gaby over en stor fiendtlig styrke bare 40 meter fra der han lå. Gaby brukte maskingevær mot dem, tok femti soldater til fange og han fant flere maskingeværer fra den fiendtlige garnisonen. Tre dager senere, den 11. august 1918 falt Gaby mens han ledet sine menn til et angrep under slaget ved Villers-Bretonneux.