凯法利尼亚在9至11世纪的军事行动中被频繁提及。809年，军区将军保罗前往达尔马提亚击败了威尼斯舰队。880年，将军在凯法利尼亚战役中重挫掠夺军区的阿拉伯海盗船队，来自凯法利尼亚的军队参加了意大利的攻势。之后于949年的远征中，凯法利尼亚的马代特人被克里特埃米爾國击败。军区将军最后一次被提及是在1011年，被派往意大利以平息伦巴底人的叛乱。随着11世纪中期帝国于南意大利的控制崩溃，军区重要性逐渐下降，改由法官管辖。