Escriba una continuación para este párrafo - Maxwell sirvió con la Guardia Negra en la guerra anglo-egipcia
de 1882, participando en la toma de las fortificaciones egipcias en Tel-El-Kabir y ascendiendo al rango de capitán. Fue mencionado por primera vez en los despachos como ayudante de provost-marshal y comandante del campamento durante la Expedición al Nilo de 1884-1885. Jugó un papel activo con las fuerzas fronterizas egipcias en el Sudán, y ganó una Orden de Servicio Distinguido en el compromiso en Ginnis y también estuvo presente en la batalla de Gemaizah en 1888 donde fue nombrado teniente coronel. Durante la reconquista de Sudán, dirigió la 2a Brigada egipcia, y estuvo presente en las batallas de Atbara y Omdurman de 1898, donde fue uno de los primeros en entrar en el palacio del Jalifa. En 1897 fue nombrado gobernador de Nubia y en 1898 fue nombrado gobernador de Omdurman.