Garland, som snakket arabisk, ble tilknyttet britisk etterretnings Arab Bureau og ble stasjonert i Hijaz i september 1916. Der bruke han sine praktiske kunnskap om eksplosiver til å utvikle miner. Han underviste T. E. Lawrence og de arabiske opprørere til å bruke dem under deres geriljakrigføring, og bidro til den britiske erobringen av Damaskus og det sluttlige sammenbruddet av Det osmanske rike. En av hans første oppgaver var å bidra til å befeste byen Jidda som nylig hadde vært besatt av arabiske styrker. Den 2. og 3. desember 1916 hadde Garland kommando over de arabiske styrkene inne i byen under slaget om Yanbu. Arabernes styrker bestod ikke av mer enn 1500 mann og osmanerne var forventet å angripe byen umiddelbart. Garland så til at en defensiv grøft ble gravd av byens befolkning, hindringer med piggtråd ble etablert, maskingeværstillinger ble riktig plassert og byens 300 år gamle korallvegger ble styrket. Han tok til og med i bruk en gammel tyrkisk kanon som, ifølge Garlands uttalelse, var «egnet til å fyre akterover i stedet for fremover». Med støttende beskytning og søkelys fra fem Royal Navy skip holdt han stand mot de fremadrykkende ottomanske styrkene til en relativt fredelig seier som sikret videreføring av den arabiske oppstandelse. Søkelysene ble antatt av en av Garlands menn til å ha vært nøkkelen til å vinne kampen, de ble brukt til å fraråde osmanerne fra å angrep ved å belyse den dekningsfrie slagmarken som måtte krysses før de nådde frem til byen.