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.
Leoncio
El reinado de Leoncio duró escasamente tres años y fue bastante impopular. El acontecimiento más importante de su reinado fue la pérdida del Norte de África, que fue conquistada por los árabes entre 697 y 698. Una flota imperial enviada a defender la provincia y que fue derrotada, proclamó como emperador a su comandante Apsimar. A su regreso la flota depuso a Leoncio, que había sido incapaz de asentar su poder y Apsimar, que tomó el nombre de Tiberio III, le sustituyó como emperador.