A partire dalla fine dell'XI secolo, le isole Ionie vennero un territorio conteso militarmente tra Bizantini e Normanni. L'isola di Corfù cadde sotto il controllo normanno nel 1081–1085 e nel 1147–1149, mentre i Veneziani la assediarono invano nel 1122–1123. L'isola di Cefalonia fu anch'essa invano assediata nel 1085, ma fu saccheggiata nel 1099 dai Pisani e nel 1126 dai Veneziani. Nel 1185 Corfù e il resto del thema, ad eccezione di Leucade, furono conquistati dai Normanni condotti da Guglielmo II di Sicilia. Anche se Corfù fu riconquistata dai Bizantini entro il 1191, le altre isole andarono definitivamente perdute per Bisanzio, e costituirono la Contea palatina di Cefalonia e Zacinto sotto il governo di Margarito di Brindisi, ammiraglio greco di Guglielmo.