Viết tiếp cho đoạn này - Khi nước Mỹ tham gia Thế chiến I, Hayward chuyển sang hoạt động trong lực lượng bảo vệ quốc gia với tư cách là đại tá bộ binh. Vì có những trung đoàn sẵn có cho ông, ông tuyển dụng, đào tạo và mặc đồng phục cho Trung đoàn bộ binh New York thứ 15, một trung đoàn tình nguyện viên toàn người da đen. Trung đoàn sau đó được đặt biệt danh là Harlem Hellfighters. Trung đoàn đến châu Âu vào mùa xuân năm 1917. Tướng Pershing, dưới quyền của người mà Hayward phục vụ như một học viên, đã có trung đoàn chiến đấu với người Pháp dưới tên gọi Trung đoàn bộ binh 369. Họ đã chiến đấu ở mặt trận trong 191 ngày, lâu hơn bất kỳ trung đoàn Mỹ nào khác, và tham gia Champagne-Marne, Aisne-Marne
, và Meuse-Argonne. Hayward được trao tặng "Croix de Guerre" với cây cọ vàng và ngôi sao bạc và Huân chương Dịch vụ Đáng kính, được Thống đốc Foch và Tướng Pershing khen ngợi, và được làm sĩ quan của Quân đoàn danh dự nhờ đề nghị của Tướng Petain. Ông đã được triệu tập cùng với phần còn lại của trung đoàn vào tháng 3 năm 1919.