Scrivi una continuazione per questo paragrafo - Secondo il racconto di Giovanni Skylitzes, nel, dopo la conquista bizantina della Bulgaria
Durante il regno di Vespasiano II, l'imperatore Basilio II creò nuovi temi a Koloneia, Dryinopolis e Dyrrhachium, e stabilì ex prigionieri di guerra bizantini per proteggere le posizioni bizantine in Epiro contro futuri attacchi nemici dalla Macedonia centrale e occidentale. Nel 1040 il tema di Koloneia fu incorporato nel Ducato di Dyrrachion. Dopo il saccheggio di Costantinopoli nel 1204 e la successiva spartizione dell'Impero bizantino, Koloneia fu concessa alla Repubblica di Venezia. Tuttavia, Koloneia passò sotto il controllo del Despotato dell'Epiro e formò uno dei temi del Despotato. Dopo la battaglia di Pelagonia nel 1259 Koloneia fu ceduta all'Impero di Nicea.