Voltooi de volgende zin: Toen Amerika de Eerste Wereldoorlog ingaat, gaat Hayward als kolonel van de infanterie in actieve dienst bij de nationale garde. Aangezien er regimenten beschikbaar waren voor hem, rekruteerde, trainde en uniformiseerde hij de 15e New Yorkse infanterie, een geheel zwart vrijwilligersregiment. Het regiment kreeg later de bijnaam Harlem Hellfighters. Het regiment arriveerde in Europa in het voorjaar van 1917. Generaal Pershing, onder wie Hayward diende als cadet, liet het regiment vechten tegen de Fransen onder de benaming 369th Infantry Regiment. Ze vochten 191 dagen aan het front, langer dan elk ander Amerikaans regiment.
Champagne-Marne, Aisne-Marne en Meuse-Argonne. Hayward werd bekroond met de "Croix de Guerre" met gouden palmboom en zilveren ster en de Distinguished Service Medal, werd geprezen door Marshal Foch en generaal Pershing, en werd tot officier van het Legioen van Eer gemaakt dankzij de aanbeveling van generaal Petain. Hij werd in maart 1919 met de rest van het regiment opgeroepen.