Hiljem, 9. sajandi alguses, asutas Bütsantsi valitsus Dyrrhachiumi teema, mis asus sama nimega linnas ja hõlmas enamikku rannikust, samas kui sisemaad jäeti slaavi ja hiljem bulgaarlaste kontrolli alla. Täielik Bütsantsi kontroll tänapäeva Albaania üle tekkis alles pärast Bütsantsi Bulgaaria vallutamist
11. sajandi alguses.