Maxwell służył z Czarną Strażą w wojnie anglo-egipskiej.
W 1882 wziął udział w szturmie egipskich fortyfikacji w Tel-El-Kabir i awansował do rangi kapitana. Po raz pierwszy został wspomniany w depeszach jako asystent prowost-marszałka i komendant obozu podczas wyprawy na Nil w latach 1884-1885. Odgrywał aktywną rolę w egipskich siłach granicznych w Sudanie, zdobył Order Zasłużonej Służby w walce pod Ginnis i był również obecny w bitwie pod Gemaizah w 1888 roku, gdzie został uznany za podpułkownika. Podczas odzyskiwania Sudanu dowodził 2. brygadą egipską i był obecny w bitwach o Atbarę i Omdurman w 1898 roku, gdzie był jednym z pierwszych, którzy weszli do pałacu Khalify. W 1897 został mianowany gubernatorem Nubii, a w 1898 gubernatorem Omdurman.