Maxwell þjónaði hjá Black Watch í
Anglo-Egyptian stríð 1882, taka þátt í stormi á egypskum festingum á Tel-El-Kabir og hækka til röð skipstjóra. Hann var fyrst nefndur í skilaboðum sem aðstoðarforingja-marshal og herstöðvarstjóri á meðan á Nílferðinni var 1884-1885. Hann gegndi virku hlutverki með egypskum landamæraherjum í Súdan, og vann Distinguished Service Order í átökum við Ginnis og var einnig viðstaddur í bardaga við Gemaizah árið 1888 þar sem hann var gerður að liðsforingi. Við endurvinningu Súdans leiddi hann 2. Egyptíska herdeildina og var viðstaddur í átökunum um Atbara og Omdurman árið 1898, þar sem hann var meðal þeirra fyrstu sem komu inn í höll Khalifa. Árið 1897 var hann ráðinn landstjóri í Núbíu og árið 1898 var hann ráðinn landstjóri í Omdurman.