
Durante o século VI, a Península Balcânica, incluindo a Albânia, foi em grande parte colonizada por eslavos que migraram do norte. O Império Bizantino , incapaz de defender eficazmente os seus territórios balcânicos, viu a maior parte da sua população indígena recuar para grandes cidades costeiras ou ser assimilada pelos eslavos no interior. A chegada dos búlgaros no século VII alterou ainda mais a demografia e o cenário político da região, com um grupo liderado por Kuber estabelecendo-se na Macedônia e no leste da Albânia.
O estabelecimento do Primeiro Império Búlgaro sob Khan Asparukh em 681 foi um desenvolvimento significativo. Uniu búlgaros e eslavos contra o Império Bizantino, criando um estado poderoso que se expandiu para o que hoje é a Albânia e a Macedônia sob o domínio de Presian na década de 840. Após a conversão da Bulgária ao cristianismo em meados do século IX sob Boris I, as cidades do sul e do leste da Albânia tornaram-se importantes centros culturais, influenciados pela Escola Literária de Ohrid.
Os ganhos territoriais da Bulgária incluíram avanços significativos perto de Dirráquio (moderna Durrës), embora a própria cidade tenha permanecido sob controle bizantino até ser finalmente capturada pelo imperador Samuil no final do século X. O governo de Samuel viu tentativas de solidificar o controle búlgaro sobre Dirráquio, embora as forças bizantinas o tenham recapturado em 1005.
Após uma derrota devastadora na Batalha de Kleidion em 1014, o controle búlgaro diminuiu e a região viu resistência intermitente e revoltas contra o domínio bizantino. Notavelmente, uma rebelião em 1040 liderada por Tihomir em torno de Durrës, embora inicialmente bem-sucedida, acabou fracassando, com o poder bizantino restaurado em 1041.
A região experimentou uma breve reincorporação ao Império Búlgaro sob Kaloyan (1197–1207), mas retornou ao Despotado de Épiro após sua morte. No entanto, em 1230, o imperador búlgaro Ivan Asen II derrotou decisivamente os exércitos epirotas, reafirmando o domínio búlgaro sobre a Albânia. Apesar desta vitória, conflitos internos e questões de sucessão levaram à perda da maioria dos territórios albaneses em 1256, com a influência da Bulgária na região diminuindo a partir de então. Estes séculos marcaram um período de intenso conflito e mudanças culturais na Albânia, significativamente influenciados pelas interações entre os bizantinos, os búlgaros e as populações locais eslavas e albanesas.