השלים את המשפט הבא: הייז שירת גם בצבא במלחמת ספרד-אמריקה, במלחמת הפיליפינים-אמריקה ובמלחמת העולם הראשונה. הוא היה חבר בצבא הראשון של קליבלנד, מאוחר יותר ידוע כצבא A של המשמר הלאומי של אוהיו. במהלך מלחמת ספרד-אמריקה, הוא מונה למייג'ור בחיל הפרשים הראשון של אוהיו. הוא נלחם במערכה סנטיאגו דה קובה, שבמהלכה הוא נפצע במהלך חציית נהר סן חואן ו
בהתקפה על גבעת סן חואן, ולאחר מכן בפלישה לפוארטו ריקו.