504年，阿尔瓦王国灭亡，丰吉人建立丰吉苏丹国，首都森纳尔。1762年，科尔多凡总督、哈马杰人阿布·利凯立克起兵反叛，废除国王，立国王之子为傀儡。丰吉苏丹国王权落入哈马杰人大臣手中。1821年，埃及人使用先进的欧洲武器再次占领努比亚以及其南部的白尼罗河。
马赫迪派统治时期.1873年，埃及赫迪夫邀请戈登出任苏丹赤道省的总督。1876年，戈登任整个苏丹的总督。他在苏丹的六年间，致力于打击奴隶贸易。1880年，戈登递交辞呈，离开苏丹。在他的继任拉乌夫治下，苏丹的奴隶贸易