Rašykite šio skyriaus tęsinį - Pagal Jono Skylitzo pasakojimą, po Bizantijos užkariavimo Bulgarijoje
, imperatorius Bazilijus II sukūrė naujas temas Kolonejoje, Dryinopolyje ir Dyrrhachiume, ir apsigyveno buvusius Bizantijos karo belaisvius, kad užtikrintų Bizantijos pozicijas Epire prieš ateities priešo išpuolius iš centrinės ir vakarinės Makedonijos. 1040-aisiais Kolonejos tema buvo įtraukta į Dyrrachijos kunigaikštystę. Po Konstantinopolio plėšimo 1204 m. ir vėlesnio Bizantijos imperijos padalijimo Koloneja buvo suteikta Venecijos Respublikai. Tačiau Koloneja pateko į Epiro despotų kontrolę ir tapo viena iš despotų temų. Po Pelagonijos mūšio 1259 m. Koloneja buvo perduota Nikejos imperijai.