Estatu Batuak lehen Mundu Gerran sartu zirenean Hayward armadara sartu zen eta soldadu izan zen. Bere eskura erregimentuak zeudelako, New Yorkeko Infanteriako 15. erregimentua errekrutatu, entrenatu eta uniformea jarri zuen, denak beltzak ziren boluntarioen erregimentua. Geroago, erregimentuak Harlem Hellfighters ezizena hartu zuen. Erregimentua 1917ko udaberrian iritsi zen Europara. Pershing jeneralak, Hayward kadete gisa zerbitzatu zuen, erregimentua frantziarrekin borrokatu zuen 369. infanteriako erregimentua izendatuz. 191 egunez egon ziren frontean, beste edozein erregimentu estatubatuar baino luzeago.
Aisne-Marne eta Meuse-Argonne. Hayward-i "Croix de Guerre" eman zioten, urrezko palma eta zilarrezko izarrarekin eta zerbitzu bereizgarriaren domina, Foch mariskalak eta Pershing jeneralak goraipatu zuten, eta Ohorezko Legioaren ofiziala egin zuten Petain jeneralaren gomendioari esker. 1919ko martxoan erregimentuaren gainerakoekin batera errekrutatu zuten.