埃及马木鲁克王朝素丹拜伯尔斯统治期间(1260～1277年)，于1275年，攻占尼罗河第三、第四瀑布之间的马库尔拉王国，努比亚地区成为埃及的藩属，国王和臣民开始改宗伊斯兰教。以后穆斯林移民不断涌人，促使当地黑人改信伊斯兰教。15世纪，在反抗阿拉伯及埃及人入侵过程中，黑人在苏丹南部建立起历史上的第一个伊斯兰教国家——芬吉苏丹国。
存续时间
芬吉苏丹国成立于1504年（一说为1487年），灭阿勒瓦王国而建，1821年亡于埃及阿里政权。
历任苏丹
达金-瓦拉德-奈尔 Dakin Walad Ner 1561-1576年
阿德兰-瓦拉德-阿亚 Adlam Walad Aya 十六世纪末
卢巴特 Rubat 1616-1642年
巴迪-阿布-杜根 Badi Abu Duqn
巴迪-阿赫马尔 Badi Ahmar 1680-1715年
乌恩萨 Ounsa 1715-1718年
努尔 Nul 1718-1723年
巴迪-阿布-舍卢赫 Badi Abu Shelukh 1723-1761年
穆罕默德 Mohammad 1761-1777年
巴迪-瓦拉德-莱格卜 Badi Walad Reged 1777-1780年
穆罕默德-瓦德-阿德兰 Mohammad Wad Adlam 1808-1821年