Írj egy folytatást erre a bekezdésre - Maxwell a Fekete Őrséggel szolgált az angol-egyiptomi háborúban
1882-ben részt vett az egyiptomi Tel-El-Kabir erődítmények megtámadásában, és kapitány rangra emelkedett. Első ízben a 1884-1885-es Nílus-expedíció során a tábori parancsnok és a táborfőnök asszisztenseként említik. Aktív szerepet játszott az egyiptomi határerőknél Szudánban, és Distinguished Service Order-t nyert a Ginnis-i csatában, és jelen volt az 1888-as Gemaizah-i csatában is, ahol főhadnagy lett. Szudán visszafoglalása során a 2. egyiptomi brigádot vezette, és jelen volt az 1898-as Atbara és Omdurman csatákon, ahol az elsők között lépett be a kalifa palotába. 1897-ben Núbia kormányzójává nevezték ki, 1898-ban pedig Omdurman kormányzójává.