岛、莱夫卡斯岛和基西拉岛）分别隶属于亚该亚和旧伊庇鲁斯两个行省。此后，除了基西拉岛之外的地区组成了独立的凯法利尼亚军区。群岛很大程度上未受到7世纪斯拉夫人入侵及定居的影响，并成为了在各沿海地区重建帝国统治和重新的基地。军区的建立时间尚不明晰，根据君士坦丁七世的《》记述，其最初为意大利南部伦巴迪亚军区的一个分军区，后被利奥六世（在位时间为886至912年）升格为将军管辖的strategis，但未成为正式军区。不过其记载的时间明显有误，因为在此之前，凯法利尼亚将军一职就多次出现在文献中，842/843年的《