Blemios
En las décadas entre 420 y 430 surge el reino de Nobatia, al sur del Dodekaschoinos y hasta la Tercera Catarata, que alterna entre la colaboración y el enfrentamiento con los blemios, aunque el rey blemio Yisamenive o Ícenme parece controlar la situación.
Reinos nubios cristianos
La primera constancia oficial del cristianismo en los reinos nubios se remonta al año 538/543, cuando un misionero convierte al rey de Nobatia al monofisismo. Además, en el año 552 el general bizantino Narsés, a la órdenes de Justiniano, nombra al obispo de Filé, Teodoro, como obispo de Nubia, el primero conocido. En esta época, la influencia pagana egipcia había perdido fuerza en Nubia y tanto las fuentes escritas como las arqueológicas demuestran una conversión a ritos de enterramiento cristianos en la segunda mitad del siglo, tanto por parte de los gobernantes como de la masa social. Una inscripción en copto en el Templo de Dendur describe la conversión de templo pagano a iglesia el 22 de enero del 559 o 574 (año incierto) bajo el reinado de Eirpanome. Dice además que la cruz la recibió el cura de parte del obispo de Filé. Esta inscripción aporta también nombres y títulos de varios oficiales del reino.