Sa dihang ang Imperyo sa Roma nabahin ngadto sa sidlakan ug kasadpan sa 395, ang mga teritoryo sa modernong Albania nahimong bahin sa Imperyo sa Byzantine. Sa katapusan sa ika-12 nga siglo, ang Principality of Arbanon naporma nga milungtad hangtod sa tunga-tunga sa ika-13 nga siglo, human sa pagbungkag niini gisundan kini sa paglalang sa Albanian Kingdom pagkahuman sa usa ka alyansa tali sa mga nobleman sa Albanian ug Angevin nga dinastiya. Human sa usa ka gubat batok sa Byzantine nga imperyo nagdala sa gingharian usahay pagkunhod sa gidak-on hangtud nga ang Angevins sa katapusan nawad-an sa ilang pagmando sa Albania ug nagdala sa teritoryo nga gimandoan sa pipila ka lain-laing mga Albanian chieftains hangtud sa tunga-tunga sa ika-14 nga siglo nga alang sa usa ka mubo nga panahon sa panahon gisakop sa mubo nga-nagkinabuhi nga imperyo sa Serbia. Human sa pagkapukan niini sa 1355 ubay-ubay nga mga pangulo nakabawi sa ilang pagmando ug gipadako pag-ayo hangtod sa pag-abot sa mga Ottoman human sa Gubat sa Savra
.