Skrifaðu framhald fyrir þessa málsgrein - Samkvæmt frásögn Jóhannesar Skylitzes, í, eftir Byzantine landnám Búlgaríu
Í fyrri helgi keisara Basil II, skapaði hann nýja þemu í Koloneia, Dryinopolis og Dyrrhachium og sett fyrrverandi bysantísku stríðsfangana til að tryggja bysantísku stöðurnar í Epirus gegn komandi árásum óvina 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.