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.
Taifa de Niebla
La taifa de Niebla fue un reino independiente musulmán que surgió en al-Ándalus en 1023, a raíz de la desintegración que el Califato de Córdoba venía sufriendo desde 1009, y que desapareció en 1053 cuando fue conquistada por la Taifa de Sevilla, perteneciendo cronológicamente a los primeros reinos de taifas.