Fejezd be a következő mondatot: Amikor Amerika belépett az I. világháborúba, Hayward áthelyezte magát a nemzeti gárdába, mint gyalogság ezredese. Mivel volt számára elérhető ezredek, felvette, kiképzett és egyenruhásította a 15. New York-i gyalogsági egységet, egy teljesen fekete önkéntes ezredet. Az ezredet később Harlem Hellfighters-nek nevezték el. Az ezred 1917 tavaszán érkezett Európába. Pershing tábornok, akinek Hayward kadétként szolgált, a 369. gyalogsági ezred címmel harcolt a franciaokkal. 191 napig harcoltak a fronton, hosszabb ideig, mint bármely más amerikai ezred, és részt vettek a Champagne-Marne-ban,
Aisne-Marne és Meuse-Argonne. Hayward-ot "Croix de Guerre" címmel, arany pálma és ezüst csillaggal és a Distinguished Service Medal-el jutalmazták, Foch marsall és Pershing tábornok dicsérte, és Petain tábornok ajánlásának köszönhetően a Becsület Légió tisztje lett. 1919 márciusában a sereg többi tagjával együtt kivonultak.