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.