På midten av 500-tallet var Nubia oppdelt i tre kongeriker som på den tiden ble kristnet og Egypt sluttet etter å ha blitt islamisert på midten av 600-tallet en fredsavtale med Nubias konger. Med unntak av den sødre delen ble Sudan islamisert over tid fram til 1500-tallet.