For three years Gordon was at work on the Upper Nile in the neighbourhood of the equator. During the next three years we find him in the deserts of the Sudan farther north. He was Governor-General of the whole of the Egyptian Sudan, and Khartum was his capital. His province was 1200 miles broad, from the Red Sea to the Sahara, and as long from north to south. The whole country was in a state of unrest. The Khedive had carried on an unsuccessful war against the Christian King of Abyssinia, and the Mohammedan states of Kordofan and Darfur were in revolt against Egypt. There half-savage Beduin tribes were scattered about over the deserts, and there some of the worst slave-dealers had their haunts.

In May, 1877, Gordon mounted his swift dromedary to set out on a journey of 2000 miles. He wished to visit the villages and camps of the slave-dealers in distant Darfur. The hot season had set in. When the sun stood at its meridian altitude the shadow of the dromedary disappeared beneath the animal. A dreary desert extended on all sides, greyish-yellow, dusty, and dry.

The White Pasha skims over the desert mile after mile. He has the finest dromedary in all the land, an animal that became famous throughout the Sudan. Some hundreds of Egyptian troopers follow him, but he leaves them all far behind and only a guide keeps up with him. He rushes over the desert like the wind, and suddenly and unexpectedly draws rein at the gates of an oasis before the guard can shoulder their arms. After giving his orders in the name of the Khedive, he disappears as mysteriously, no one knows whither. At another oasis, perhaps 300 miles away, the chief has been warned of his coming and has therefore posted watchmen to look out for him. Round about lies the desert, sandy and yellow, with a surface as level as a sea, where the approach of the White Pasha can be seen from a long distance. The watchman announces that two black specks are visible in the distance, which, it is supposed, are the Pasha's outriders, and some hours must pass before he arrives with his troops. The two specks grow larger and come rapidly nearer. The dromedaries swing their long legs over the ground, seeming to fly on invisible wings. Now the men have come to the margin of the oasis. The watchers can hardly believe their eyes. One of the riders wears the gold-embroidered uniform of an Egyptian pasha. Never had the Sudan seen a Governor-General travelling in this way—without flags and noisy music, and stripped of all the display appropriate to his rank.

And as he came so he flew away again, mysteriously and incomprehensibly. Again and again he lost his armed force. In some districts he closed the paths leading to wells in order to bring the refractory tribes to submission. With inflexible severity he broke the power of the chiefs who still carried on trade in slaves. He freed numbers of black captives and drilled them as soldiers, for his own fighting men were the scum of Egypt and Syria. With a handful of men he dealt his blows at the weakest points of the enemy's defence and thus always gained the victory. In four months he suppressed the revolt and checked the power of the slave-dealers.

Gordon had now cleared all the west of the Sudan, and only Dara in southern Darfur remained to be dealt with. There the most powerful slave-dealers had collected to offer resistance. He came down one day like lightning into their camp. They might easily have killed him—it was he who had ruined their trade in black ivory. He went unconcernedly among the tents, and they did not dare to touch him. And when his own troops arrived, he summoned all the chiefs to his tent and laid his conditions before them. They were to lay down their arms and be off each to his own home; and one by one they obeyed and went away without a word.

But the slave-trade was a weed too deeply rooted in the soil to be eradicated in a single day, and the revolt and troubles which constantly arose out of this horrible traffic gave Gordon no peace. He left the Sudan at the end of 1879, and the next two years were occupied with work in India, China, Mauritius, and South Africa. Meanwhile remarkable events had occurred in Egypt. Great Britain had sent vessels and troops to the land of the Khedive, and had taken over the command and the responsibility. The chief of the dervishes, Mohamed Ahmed, whom we remember on the small island in the Nile, proclaimed that he was chosen by God to relieve the oppressed, that he was the Mahdi or Messiah of Islam. Discontent prevailed among the Mohammedans throughout the Sudan, for Egypt had at length prohibited the slave-trade, and the Mahdi collected all the discontented people and tribes under his banner. His aim was to throw off the yoke of Egypt. Proud and arrogant, he sent despatches through the whole of the Sudan, and his summons to a holy war flew like a prairie fire over North Africa.

The British Government, which was now responsible for Egypt, was in a difficulty. The Sudan must either be conquered or evacuated, for the Egyptian garrisons were still at Khartum and at several places even down to the equator. The Government decided on evacuation, and Gordon was sent to perform the task of withdrawing all the garrisons. He accepted the mission and set out immediately for Cairo.

Thus Gordon began his last journey up the Nile. At Korosko, just at the northern end of the great S-shaped bend of the Nile, he mounted his dromedary and followed the narrow winding path which has been worn out during thousands of years through the dry hollows of the Nubian desert, over scorched and weathered volcanic knolls and through dunes of suffocating sand.

On February 18, 1884, Gordon, for the second time Governor-General of the Sudan, made his entry into Khartum, where he took up his quarters in his old palace. Cruelty and injustice had again sprung up during the years he had been absent. He opened the gates of the overcrowded gaols, and the prisoners were released and their fetters removed. All accounts of unpaid taxes were burned in front of the palace. All implements of punishment and torture were broken to pieces and thrown into the Nile.

Then began the evacuation of the town. As many as 3000 women and children were sent to Abu Hamed and through the desert to Korosko. They got through without danger and were saved. Where women and children could travel, it would have been easy to lead troops from Egypt. Instead of this, however, England despatched an expedition to Suakin to secure an outlet on the Red Sea, whereupon the rebellious tribes of the Sudan were roused to fury, believing that the white men intended to come and take their country. Consequently they rallied all the more resolutely round the Mahdi, and their hatred extended to the dreaded Gordon and the few Europeans with him in Khartum.