Escriba unha continuación para este parágrafo - Maxwell serviu coa Garda Negra na guerra anglo-exipcia
de 1882, tomando parte na toma das fortificacións exipcias en Tel-El-Kabir e ascendendo ao rango de capitán. Foi mencionado por primeira vez en despachos como asistente do provost-marshal e comandante do campamento durante a Expedición do Nilo de 1884-1885. Xogou un papel activo nas forzas fronteirizas exipcias no Sudán, e gañou unha Orde de Servizo Distinguido no combate de Ginnis e tamén estivo presente na batalla de Gemaizah en 1888, onde foi feito tenente coronel. Durante a reconquista do Sudán liderou a 2a Brigada Exipcia, e estivo presente nas batallas de Atbara e Omdurman de 1898, onde foi dos primeiros en entrar no palacio do Califa. En 1897 foi nomeado gobernador de Nubia e en 1898 foi nomeado gobernador de Omdurman.