Dokončajte naslednjo frazo: Ko je Amerika vstopila v prvo svetovno vojno, se je Hayward vpisal v nacionalno gardo kot polkovnik. Ker je imel na voljo polke, je zaposlil, usposobil in uniformiral 15. newyorško pešstvo, prostovoljni polk črncev. Polk je kasneje dobil vzdevek Harlem Hellfighters. Polk je prišel v Evropo spomladi leta 1917. General Pershing, pod katerim je Hayward služil kot kadet, je polk vodil v bitki s Francozi pod oznako 369. pehotni polk. Na fronti so se borili 191 dni, dlje kot katerikoli drugi ameriški polk, in sodelovali so v
Champagne-Marne, Aisne-Marne in Meuse-Argonne. Hayward je bil nagrajen s "Croix de Guerre" z zlatimi palmi in srebrno zvezdo ter medaljo za izjemno službo, pohvalili so ga maršal Foch in general Pershing ter zaradi priporočila generala Petaina postal častnik Legije časti. Marca 1919 je bil z ostalimi polki odvzet iz vojske.