Hayes teenis ka sõjaväes Hispaania-Ameerika sõjas, Filipiinide-Ameerika sõjas ja Esimese maailmasõjas. Ta oli liige Esimene Cleveland Troop, hiljem tuntud kui Troop A Ohio National Guard. Hispaania-Ameerika sõja ajal määrati ta esimese Ohio ratsaväe majoriks. Ta võitles Santiago de Cuba kampaanias, mille käigus ta sai San Juani jõe ületamisel ja San Juani mäe rünnakul haavata.
, ja hiljem Puerto Rico sissetungil.