Abu Anga was now in Kordofan. This province had submitted entirely to the Mahdi, with the exception of the southern mountainous regions, the inhabitants of which were looked upon as slaves who had objected to pay tribute, and who were consequently ordered to emigrate to Omdurman. As they had refused to comply with these demands, Abu Anga had been despatched south, with injunctions not only to enforce their subjection, but also to quarter his enormous force of Jehadia on them, and to procure plenty of slaves. After losing a considerable number of men, and a quantity of ammunition, he succeeded in carrying out these orders to some extent; but a large proportion of the inhabitants still continued to defend themselves most bravely in their mountain fastnesses, and remained independent. Thus, with the exception of this small proportion of the natives, the entire Western Sudan, from the banks of the White Nile to the frontiers of Wadai, acknowledged the sway of the Mahdi.

In the eastern districts, however, the Governors of Sennar and Kassala continued to defend their posts. Whilst Khartum was being besieged, steamers had been sent under Subhi Pasha to Sennar, and, after replenishing the posts, had returned to the capital. But when the local tribes had been summoned by the Mahdi to join in the holy war, they, collecting under their head Sheikh, Merdi Abu Rof of the Gehéna tribe, laid siege to the town. Surrounded for several months, the brave but famishing garrison at length made a sortie, drove off the besiegers, and captured in their camp a quantity of stores and grain which lasted them for some time. The Mahdi, believing that the local tribes were somewhat lukewarm in their efforts, reinforced them by his cousin Abdel Kerim, with a considerable force from Khartum. The latter, learning that the garrison was now suffering severely from famine, determined to take the town by storm; but he was forced back, and the garrison, making a counter attack, drove him out of his position. In spite of this victory, however, the condition of Sennar became hopeless; constant fighting, famine, and the impossibility of relief began to tell at last.

Meanwhile, Kassala had been closely besieged; and, although the garrison had made several successful sorties, they had gained no really decisive victory, and had not been able to replenish their store of provisions.

The Egyptian Government, learning the critical situation of the garrisons in the Eastern Sudan, now appealed to King John of Abyssinia to co-operate in relieving the posts of Gallabat, Gira, Senhit, and Kassala, and bring their garrisons to Massawa. The Governor of Kassala, however, declared that as the garrison of the town was composed for the most part of local people, he could not induce them to leave the country. The Mahdi now sent Idris Wad Abder Rahim and El Hussein Wad Sahra with reinforcements to hasten the fall of the town. Meanwhile, King John had succeeded in relieving the garrisons of Senhit, Gira, and Gallabat, and removing them to Massawa; thus all the Arab tribes lying within the Suakin-Berber-Kassala triangle became fanatical adherents of the Mahdi. Osman Digna had already been appointed Emir of this district; whilst Mohammed Kheir was ordered to proceed from Berber with instructions to occupy Dongola with the Jaalin and Barabra, after the retirement of the British army.

Such was briefly the situation in the Sudan when Khalifa Abdullahi became its ruler. It was not, therefore, without reason that he summoned the western Arab tribes to unite together, and seriously called their attention to the fact that they were strangers and foreigners in the Nile valley. It can be readily understood that the Aulad-Belad, or local population, more especially the Barabra, Jaalin, and the inhabitants of the Gezira, did not appreciate the advent of the Khalifa and his western Arabs, from whom they entirely differed in ideas and character; they saw with dread the new ruler seizing the reins of government, and relying entirely for the execution of his orders on his western compatriots. One of the Khalifa's first steps was to expel from his position Ahmed Wad Suleiman, whom he detested, and whom he knew to have given a large share of the booty to the Ashraf (Mahdi's relatives), who looked on him with no friendly eye. The unfortunate Ahmed was ordered to give an account of the funds which had passed through his hands during the previous year; Abdullahi well knew that the Mahdi had trusted Ahmed entirely, and had never called on him to keep full and accurate accounts, because the money he issued was almost invariably given under the Mahdi's verbal orders, and he held no receipts. It was, of course, impossible for Ahmed to produce the account; and his expulsion from the Beit el Mal, and the confiscation of his property, and that of several of his assistants, was looked upon by the populace as an act of justice. The Khalifa appointed in his place Ibrahim Wad Adlan, who was of the Kawahla tribe located on the Blue Nile, but had spent many years of his life as a merchant in Kordofan, and was in favour with the Khalifa.

Adlan was now ordered to open ledgers showing the revenue and expenditure, and to keep his books in such a manner that at any moment, on the demand of the Khalifa, he should be able to give an exact statement of the financial situation. He also ordered him to keep a careful list of those to whom money was issued, or who were in receipt of pensions.

Almost simultaneously with the death of the Mahdi, came the news of the failure of the attack on Sennar, and of the repulse of Abdel Kerim. The Khalifa, therefore, at once despatched Abderrahman en Nejumi to take supreme command; and, in August, 1885, the garrison surrendered to that redoubtable warrior. As usual, the fall of the town was the signal for a series of brutal atrocities and cruelties. A number of the inhabitants were sent to the Khalifa, amongst them, all the good-looking young girls, and the daughters of the former Government officials, of whom the Khalifa kept some for himself, and distributed the remainder amongst his Emirs.

Abdullahi entertained a particular aversion for the Mahdi's cousin Abdel Kerim, and he now summoned him and his followers to Omdurman. Abdel Kerim, being Khalifa Sherif's assistant, had taken with him when he went to Sennar the Black soldiers of Sherif's flag; it was rumoured at the time, that he had said that, if supported by his own adherents, as well as by those of Khalifa Sherif, he would be sufficiently powerful to force Khalifa Abdullahi to hand over his authority to Sherif, who, being a relative of the Mahdi, and a Khalifa, had every right to succeed. It was not known if Abdel Kerim was really serious in his intentions, or if these were mere idle tales; but Abdullahi prepared himself, and all his relatives, and directed his brother Yakub to hold his men in readiness when Abdel Kerim came. On the same day that he arrived in Khartum, his men were ordered to be transferred to Omdurman, and he himself received instructions to parade for the Khalifa's inspection. Accordingly, on the following day, at the head of six hundred men, he took up his position by the flag; and Abdullahi arrived accompanied by the force prepared by his brother, and by several thousands of others. He heartily greeted Abdel Kerim and his troops, praised them for their courage in the siege of Sennar, and then dismissed them. On his return to his house, he ordered the two Khalifas and all the Mahdi's relatives to come to his residence immediately after evening prayers.

At sunset, we mulazemin were ordered to hold ourselves in readiness to introduce the expected visitors to the Khalifa. On their arrival, they were taken to the inner part of the house, and directed to seat themselves on the ground; the two Khalifas only were given sheepskins to sit upon, while Abdullahi seated himself on a small angareb. From his elevated position, the Khalifa now ordered his secretary to read the document which had been written by the late Mahdi in his favour. This done, he informed the assembled people that Abdel Kerim was unfaithful. The latter of course denied it; nevertheless, he was found guilty, and Khalifa Ali Wad Helu seized the occasion to declare, in the most vehement terms, that he was a most faithful adherent of the Mahdi, and Khalifa Abdullahi's slave. He based this declaration on the contents of the statement just read, and on the Mahdi's last words as he lay on his death-bed. Abdullahi, not wishing to appear too much concerned about Abdel Kerim's conduct, gave him a full pardon, but ordered that his Black soldiers should be at once handed over. Khalifa Sherif and his relatives were obliged to accept this condition; and Ali Wad Helu, on a wink from Abdullahi, suggested that they should all renew the oath of allegiance. The proposal was accepted; the Holy Kuran was brought in; and those present, placing their hands on the sacred volume, swore that it was their duty to hand over to the Khalifa all their Black soldiers and arms. By way of encouragement, Khalifa Ali was the first to swear, and in this respect aided and abetted his master at a critical moment to no inconsiderable extent. Khalifa Sherif and his relatives, however, swore very unwillingly; and, after Abdullahi himself had administered the oath, they were permitted to leave. This was the Khalifa's first blow to his antagonists; and he thus crippled their power, and reduced them to a harmless position.

Now Mohammed Khaled alone was left; and, being one of the Mahdi's near relatives, he had for long been a thorn in Abdullahi's side.