מקסה שירת בהודו תקופה ארוכה והשיג את דרגת הקפטן בגדודו לפני שעבר למשמר קולדסטרים בשנת 1891. הוא שימש כשלישו של הגנרל סר ארתור ליון פרמנטלה בשנים 1893–1894 שהיה המפקד הראשי בסקוטלנד ולאחר מכן מושל מלטה. בשנת 1897 מקסה נשלח לשרת בצבא המצרי ונטל חלק במערכה נגד המהדיסטים בסודאן. הוא שירת בדרגת Bimbashi (מייג'ור) בקרבות על אטברה ואומדורמאן ועוטר באות השירות המצוין בשנת 1898. במהלך הקרב על אום דיוואיקאראט בשנת 1899, הוא פיקד על גדוד. לאחר מכן נסע לדרום אפריקה, שם פרצה מלחמת הבורים השנייה בשנת 1899. מקסה שירת במטהו של לורד רוברטס וכמפקח משטרת פרטוריה לאחר שנפל בשבי ביוני 1900.