Andika mwendelezo wa aya hii - Kulingana na akaunti ya John Skylitzes, katika, baada ya ushindi wa Byzantine wa Bulgaria
Wakati wa utawala wa Maliki Basilio wa Pili, aliunda mandhari mpya huko Koloneia, Dryinopolis, na Dyrrhachium, na kuwaweka wafungwa wa zamani wa vita wa Byzantine ili kupata nafasi za Byzantine huko Epirus dhidi ya mashambulio ya baadaye ya adui kutoka katikati na magharibi mwa Makedonia. Katika miaka ya 1040, eneo la Koloneia liliunganishwa na Duchy ya Dyrrachion. Baada ya Kutekwa kwa Constantinople mnamo 1204 na mgawanyiko uliofuata wa Dola ya Byzantine Koloneia ilipewa Jamhuri ya Venice. Hata hivyo, Koloneia ikawa chini ya udhibiti wa Despotate ya Epirus na kuunda moja ya mandhari ya Despotate. Kufuatia vita vya Pelagonia katika 1259 Koloneia ilitolewa kwa Dola ya Nicaea.