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.
Reino nabateo
El reino nabateo (árabe: المملكة النبطية), también llamado Nabatea, fue un estado político dirigido por los árabes nabateos durante la antigüedad clásica. Nabataea permaneció independiente desde el Siglo IV a. C. hasta que fue anexionada por el Imperio Romano en el año 106 d. C., que lo rebautizó como Arabia Petrea.