כתוב המשך לפרק זה - מקסוול שירת עם השמירה השחורה במלחמה האנגלו-מצרית
של 1882, השתתף בסערת המבצרים המצריים בטל אל-קביר ועלה לדרגת קפטן. הוא הוזכר לראשונה במברקים כעוזר מפקד-מארשל ומפקד מחנה במהלך מסע הנילוס של 1884-1885. הוא שיחק תפקיד פעיל עם כוחות הגבול המצריים בסודאן, וזכה בפקודת שירות מצטיין במערכה בג'יניס והיה נוכח גם בקרב בגמאיזה בשנת 1888, שם נעשה סגן קולונל. במהלך כיבוש סודן הוא הוביל את החטיבה המצרית השנייה, והיה נוכח בקרב אטברה ואומדורמן בשנת 1898, שם היה בין הראשונים שנכנסו לארמון החליפה. בשנת 1897 הוא מונה למושל נוביה ובשנת 1898 מונה למושל אומדורמן.