Ljúktu eftirfarandi setningu: Samkvæmt frásögn John Skylitzes, í, eftir að
Byzantínska landnám Búlgaríu, keisari Basil II skapaði nýja þemu í Koloneia, Dryinopolis og Dyrrhachium, og setti fyrrverandi Byzantínska stríðsfangna til að tryggja Byzantínska stöður í Epirus gegn framtíð óvinarárásum frá mið- og vesturhluta Makedóníu. Á fjórða áratugnum 1040 var þemað Koloneia tekið upp í hertogalandi Dyrrachion. Eftir ræninguna á Konstantínópel árið 1204 og eftirfylgjandi skiptingu Byzantneska heimsveldisins var Koloneia veitt Venesíu lýðveldi. Koloneia varð þó undir stjórn Despotate of Epirus og var eitt af þemum Despotate. Eftir orrustuna við Pelagonia árið 1259 var Koloneia framselt Ríki Níkeu.