Täytä lause: Maxwell palveli Black Watchin kanssa
1882 Egyptin-Englannin sota. Osallistui Tel-El-Kabirin Egyptin linnoitusten hyökkäykseen ja nousi kapteeniksi. Hänet mainittiin ensimmäistä kertaa lähetyksissä apulaisprovostmarshalina ja leirin komentajana Niilin retkikunnassa 1884-1885. Hän toimi aktiivisesti Egyptin rajajoukkojen kanssa Sudanissa, ja voitti erinomaisen palvelun kunniamerkin Ginnisissä ja oli myös läsnä Gemaizahin taistelussa vuonna 1888, jossa hänet tehtiin brevetti-everstiluutnantti. Sodanin valloituksen aikana hän johti 2. egyptiläistä prikaattia ja oli läsnä vuoden 1898 Atbaran ja Omdurmanin taisteluissa, joissa hän oli ensimmäisten joukossa, jotka menivät Khalifan palatsiin. Vuonna 1897 hänet nimitettiin Nubian kuvernööriksi ja vuonna 1898 Omdurmanin kuvernööriksi.