基督教，并成为麦罗埃国家的正式宗教。不久以后，麦罗埃分裂为两个基督教国家：穆库拉和阿尔瓦。前者以东古拉为都，故又称东古拉王国；后者建都索巴，故又称索巴王国。639年，阿拉伯人占领埃及，并从阿拉伯半岛带入伊斯兰教。651年，阿拉伯人控制下的埃及开始侵入努比亚。之后，阿拉伯穆斯林从埃及和阿拉伯半岛等地大规模移民至苏丹，并不断向土着黑人施压，伊斯兰教便逐渐在大部分地区占据优势。13世纪，埃及以武力袭击南方（即苏丹北部）。1276年东古拉王国灭亡，阿尔瓦王国亦渐趋衰落。15世纪末，丰吉人在吉齐拉地区游牧。