Nulis terusan kanggo paragraf iki - Miturut akun saka John Skylitzes, ing, sawise penaklukan Bizantium saka Bulgaria
Ing abad kaping-16, Kaisar Basil II nyipta tema anyar ing Koloneia, Dryinopolis, lan Dyrrhachium, lan manggonake mantan tawanan perang Byzantine kanggo ngamanake posisi Byzantine ing Epirus nglawan serangan mungsuh mbesuk saka Makedonia tengah lan kulon. Ing taun 1040-an tema Koloneia digabung menyang Kadipaten Dyrrachion. Sawisé Sack of Constantinople ing taun 1204 lan pamérangan Kekaisaran Bizantium sabanjuré, Koloneia dianugerahi Republik Venesia. Nanging, Koloneia dadi kendali Despotate of Epirus lan dadi salah sawijining tema Despotate. Sawisé Pertempuran Pelagonia ing taun 1259 Koloneia dipasrahake menyang Kakaisaran Nicaea.