Skryf 'n voortsetting vir hierdie paragraaf - Volgens die verslag van John Skylitzes, in, na die Bisantynse verowering van Bulgarye
Gedurende die Tweede Ryk het keiser Basil II nuwe temas geskep by Koloneia, Dryinopolis en Dyrrhachium, en voormalige Bisantynse krygsgevangenes gevestig om die Bisantynse posisies in Epirus te beveilig teen toekomstige vyandelike aanvalle van Sentraal- en Wes-Makedonië. In die 1040's is die tema van Koloneia by die Hertogdom van Dyrrachion opgeneem. Na die plundering van Konstantinopel in 1204 en die daaropvolgende verdeling van die Bisantynse Ryk is Koloneia aan die Republiek van Venesië toegestaan. Koloneia het egter onder die beheer van die Despotate van Epirus gekom en een van die temas van die Despotate gevorm. Ná die Slag van Pelagonia in 1259 is Koloneia aan die Ryk van Nicea oorgegee.