And the Khedive returned to Egypt. Muhammad Ali appointed Othman Bey as the first ruler of Sudan in 1825, followed by Khurshid Pasha in 1826. Khurshid Pasha ordered the construction of Khartoum and other cities in the south, expanded the conquest towards Abyssinia, and made Gallabat a major center for trade. He also established mosques and primary schools, and taught people to wear cloth instead of the animal skins they used to wear. In 1830, he conquered the land of the Kings, and in 1835, the ruler organized the administration. It was decided that each tribe would provide a contingent of slaves for military service.

In 1838, Ahmad Pasha Abu Wadan succeeded him as ruler of Sudan. Muhammad Ali visited these lands, traveling from Cairo on October 15th of that year. He arrived in Khartoum on November 23rd and stayed for 22 days, then went to Fasokli. He had built a palace in Qasim and stayed there, overseeing the affairs of these lands and consolidating them. He announced the abolition of the slave trade and returned to Egypt. He arrived in Cairo on March 14th, 1840. Kassala was incorporated into Sudan, which was divided into seven provinces. Ahmad Pasha Abu Wadan was succeeded by Ahmad Pasha Abu Kani in 10044, then Khanah. In 1846-1850, Ibrahim also served as administrator. Muhammad Ali died on November 10th, 1848, and on February 2nd, 1849, Muhammad died. Then his daughter was married throughout Sudan. In 1850, Muhammad Abbas Pasha I appointed Abd al-Latif Pasha as governor, who founded Rida Bey, Yumi Bey, and then Ras Skubra in Khartoum. Then Ras Bey was appointed governor of Sudan. The British consul, sent by Abbas Pasha, who succeeded his grandfather, dispatched a mission to study the conditions in Sudan. He sent the mission under the leadership of Mr. Murray, who was a man of great influence over the tribes. This mission was the first British mission to Sudan. In 1854, Abbas Pasha died, and Said Pasha died. Ali Jarkas Pasha became governor of Sudan. Halim Pasha, son of Muhammad, visited Sudan and ruled for a long time. Then Said Pasha visited him and went to Khartoum on the 16th.