Tema de Cefalonia

Se han encontrado sellos que hacen todavía más temprano el establecimiento de Cefalonia al menos como strategis si no como tema, llevando la fecha al menos a mediados o finales del siglo VIII.[3]​[13]​ El estratego probablemente estuviera basado en Cefalonia, pero es también mencionado a veces en otros lugares como Corfú.[3]​ El historiador Warren Treadgold estima las fuerzas militares del tema en 2000 hombres en el siglo IX.En 880, el almirante Nasar derrotó en una batalla estratégica a una flota pirata árabe que saqueaba las islas del tema.[7]​ Desde finales del siglo XI, las islas Jónicas se convirtieron en campo de batalla durante las guerras bizantino-normandas.[20]​ Finalmente, Corfú y el resto del tema salvo Léucada fue tomado por los normandos liderados por Guillermo II de Sicilia en 1185.