Kemudian, pada awal abad ke-9, pemerintah Bizantium menetapkan tema Dyrrhachium, yang berbasis di kota dengan nama yang sama dan mencakup sebagian besar pantai, sementara pedalaman ditinggalkan di bawah kendali Slavia dan kemudian Bulgaria. Kontrol penuh Bizantium atas Albania modern didirikan hanya setelah penaklukan Bizantium atas Bulgaria
di awal abad ke-11.