Makuria
A finales del siglo VI los monarcas de Makuria se convirtieron al cristianismo, pero en el siglo VII Egipto fue conquistado por los ejércitos islámicos, y Nubia quedó aislada del resto de la Cristiandad. En 651 un ejército árabe intentó la invasión, pero fue repelido y se firmó un tratado llamado "baqt", que creó una paz entre los dos bandos que resistió hasta el siglo XIII. Makuria se expandió, anexionándose el reino del norte, Nobatia, o en tiempos de la invasión árabe o durante el reinado del rey Merkurios. El periodo desde aproximadamente 750 a 1150 fue próspero para el reino, y recibe el nombre de «Edad Dorada». Las agresiones desde Egipto y las discordias internas llevaron al colapso del estado en el siglo XIV.
Aloa
El nombre Alodia podría ser de una antigüedad considerable; la primera vez que se escribió sobre el reino se nombró como Alut en una estela kushita de finales del siglo IV aC. Apareció de nuevo como Alwa en una lista de ciudades kushitas del autor romano Plinio el Viejo (siglo I d.C), que se dice está ubicada al sur de Meroe. A principios del siglo IV, el reino de Kush, que solía controlar gran parte de las riberas de los ríos de Sudán, estaba en declive y los nubios (hablantes de lenguas nubias) comenzaron a establecerse en el Valle del Nilo. Originalmente vivían al oeste del rio, pero los cambios en el clima los obligaron a ir hacia el este, lo que dio lugar a conflictos con Kush desde al menos el siglo I a.C. A mediados del siglo IV, los nubios ocuparon la mayor parte del área que una vez estuvo controlada por Kush, mientras que se limitó a los confines del norte del Butana. Una inscripción aksumita menciona cómo los nubios guerreros también amenazaron las fronteras del reino de Aksum al norte del río Tekeze, lo que acabó en una expedición aksumita. Describe una derrota nubia por las fuerzas de Aksum y una marcha posterior a la confluencia del Nilo y Atbara. Allí, los aksumitas saquearon varias ciudades kushitas, entre ellas Alodia. La evidencia arqueológica sugiere que el reino de Kush dejó de existir a mediados del siglo IV. No se sabe si las expediciones de Aksum jugaron un papel directo en su caída. Parece probable que la presencia de aksumitas en Nubia duró poco. Los kushitas fueron absorbidos por los nubios y su lenguaje fue reemplazado por el nubio.