In 1882 Maxwell was part of Wolseley's expeditionary force to Egypt, he rose to captaincy and served with the famous Black Watch in the Anglo-Egyptian War of 1882. For his part in the storming of the rebel fortifications at Tel-El-Kabir, he won his first decoration, medal and Khedive's star. He was first mentioned in despatches as an assistant provost-marshal and as camp commandant during his campaign with the Nile expedition in 1884 and 1885.