Durante l'epoca bizantina, l'isola di Cefalonia viene spesso
attaccata dai pirati. L'isola, insieme ad altre 64 province
e 935 città, apparteneva all'imperatore bizantino. Nel 10 °
secolo DC, Costantino Porfirogenito stabilisce che l'isola
sia parte dello “Schema di Cefalonia” istituito da Leone VI
come dimostrano antichi sigilli ritrovati.
L'era bizantina termina nel 1085 quando Roberto il Guiscardo
cerca di conquistare Cefalonia.