Escriba unha continuación para este parágrafo - Cando Estados Unidos entrou na Primeira Guerra Mundial, Hayward transferiuse ao servizo activo na Garda Nacional como coronel de infantería. Como había rexementos dispoñibles para el, recrutou, adestrou e uniformou o 15o Regimiento de Infantería de Nova York, un rexemento de voluntarios totalmente negro. O rexemento foi máis tarde apelidado de Harlem Hellfighters. O rexemento chegou a Europa na primavera de 1917. O xeneral Pershing, baixo o cal Hayward serviu como cadete, fixo que o rexemento loitase contra os franceses baixo a designación 369o Regimiento de Infantería. Loitaron na fronte durante 191 días, máis que calquera outro rexemento americano, e participaron en Champagne-Marne
Aisne-Marne e Meuse-Argonne. Hayward foi condecorado coa "Croix de Guerre" con palma de ouro e estrela de prata e a Medalla ao Servizo Distinguido, foi elogiado polo marechal Foch e o xeneral Pershing, e foi feito oficial da Lexión de Honra grazas á recomendación do xeneral Petain. Foi mobilizado co resto do rexemento en marzo de 1919.