Gordon would discover, before departure, that he had been sent the worst troops. Sending back the four companies, he requisitioned four companies indicated by Fauzi, and, Fauzi being too young for a command, he appointed him commandant of his body-guard, and a sort of adjutant-major to the little force.
Fauzi accompanied Gordon to the Albert Nyanza, returned with him to Khartoum, was gazetted major in consideration of his services, and appointed Mudir (Governor) of Bohr, but given two months' leave of absence before taking up his post. Gordon left for England, and Fauzi came to Cairo for his leave, on the expiration of which he set out for the Soudan, but, on reaching Berber, he found a telegram awaiting him from Gordon telling him not to go further than Khartoum, as he (Gordon) was returning as Governor-General. When Gordon reached Khartoum, it was to hear that Darfur was in revolt, and that the Bahr-el-Ghazal province was joining the rebels. A council of war was held, when Gordon asked the officers present to select one of themselves to head an expedition to the Bahr-el-Ghazal province, while he took another into Darfur; he had expected all of them to volunteer for the command, but they believed that such an expedition had more the elements of defeat and death in it than of glory and distinction. Told that they must name an officer, they named Fauzi, who was not present, and Gordon at once accepted him, sending him off with 4000 troops and the clerks for the civil administration. Fauzi succeeded in setting the province to rights without fighting, and while travelling about setting the administration right in the districts, he often met, and assisted with food and money, a holy man then living as a sort of hermit at Abba and the neighbourhood. The man's name was Mohammed Ahmed — whom the world was to hear of six years later as the Mahdi.
Breaking down in health, Gordon ordered Fauzi to Khartoum, for rest, promoted him to the rank of full colonel, and named him Governor of Equatoria, in which province he spent about a year carrying out Gordon's instructions to the