John Skylitzesen kontakizunaren arabera,, Bizantziarrek Bulgaria konkistatu ondoren
, Basilio II.a enperadoreak Koloneia, Dryinopolis eta Dyrrhachium-en gai berriak sortu zituen, eta gerra-preso bizantziar ohiak kokatu zituen Epiroko Bizantziar posizioak ziurtatzeko, etorkizuneko etsai erasoen aurka, erdialdeko eta mendebaldeko Mazedoniatik. 1040ko hamarkadan Koloniako gaia Dyrrachioko dukerriaren barruan sartu zen. 1204an Konstantinopla hartu eta Bizantziar Inperioaren banaketa ondoren, Koloneia Veneziako Errepublikari eman zitzaion. Hala ere, Koloneia Epiroko Despotatuaren kontrolpean jarri zen eta Despotatuaren gaietako bat osatu zuen. 1259ko Pelagoniako gudaren ondoren, Koloneia Nizeako Inperioari eman zitzaion.