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.
Croacia
Durante los siguientes cuatro siglos, el Reino de Croacia estuvo gobernado por el "Sabor" (parlamento) y un "ban" (virrey) designado por el monarca húngaro. Durante este periodo, el Imperio otomano se convirtió en una amenaza creciente y la República de Venecia comenzó a disputar el control de las costas del Adriático. En 1428 los venecianos se apoderaron de la mayor parte de Dalmacia, con la excepción de la República de Ragusa, que permaneció independiente y soberana. El avance otomano en la región originó las batallas del Campo de Krbava (1493) y de Mohács (1526); ambas concluyeron con importantes victorias de los ejércitos turcos. El rey Luis II falleció en Mohács y, en 1527, el parlamento de Cetin escogió a Fernando I de Habsburgo como nuevo señor de Croacia, con la condición de que la protegiese del Imperio otomano y respetase sus derechos políticos. En esta época aumentó la importancia de algunos linajes croatas como los Frankopan y los Zrinski, a los que pertenecieron varios de los banes. En la práctica, Croacia fue un reino independiente solo de 910 a 1102.