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 existió durante tres momentos diferenciados: de 1023 a 1053, de 1145 a 1150 y de 1234 a 1262 siendo conquistado finalmente por el Reino de Castilla.