Napíšte pokračovanie pre tento odsek - Maxwell slúžil s Black Watch v anglo-egyptskej vojne
roku 1882, zúčastnil sa na útoku na egyptské opevnenia v Tel-El-Kabir a získal hodnosť kapitána. Prvýkrát bol spomenutý v despatchoch ako asistent provost-maršal a veliteľ tábora počas Nilovej expedície v rokoch 1884-1885. Hral aktívnu úlohu s egyptskými pohraničnými silami v Sudáne a získal Distinguished Service Order v angažácii v Ginnis a bol tiež prítomný v bitke pri Gemaizah v roku 1888, kde bol povýšený na podplukovníka. Počas dobytia Sudánu viedol 2. egyptskú brigádu a bol prítomný v bitkách Atbara a Omdurman v roku 1898, kde bol medzi prvými, ktorí vstúpili do paláca Chalífy. V roku 1897 bol vymenovaný za guvernéra Nubie a v roku 1898 za guvernéra Omdurmánu.