Im Jahr 809 besiegte der "Strategos" Paulos eine venezianische Flotte vor der Küste Dalmatiens. Im Jahr 880 vernichtete der Admiral Nasar eine arabische Flotte, die die Inseln des Themas verwüstete. Truppen aus Kephallenia nahmen immer wieder an Feldzügen in Italien teil. Mardaiten aus Kephallenia nahmen an der gescheiterten Expedition von 949 gegen das Emirat von Kreta teil. Die letzte Erwähnung eines "Strategos" von Kephallenia erfolgt 1011, als Kontoleon Tornikios nach Italien entsandt wurde, um eine langobardische Revolte zu unterdrücken. Nach dem Kollaps byzantinischer Kontrolle in Süditalien in der Mitte des 11. Jahrhunderts nahm die Wichtigkeit des Themas ab und es wurde nunmehr von einem "Krites" („Richter“) verwaltet.