809年提及了一名将军。大量的印信也更有助于确立时间，strategis或者军区的历史可以追溯到8世纪中后期。君士坦丁七世的迷惑也反映出了凯法利尼亚与帝国在意大利南部领土的密切联系，伊奥尼亚充当着与意大利之间联系与集散的基地，并保护着爱奥尼亚海与亚得里亚海的海上通道使其免受阿拉伯海盗的袭击。与君士坦丁的记载不同，伦巴迪亚起初在876年拜占庭夺回巴里之后成为凯法利尼亚的一个分军区。不过在许多情况下，凯法利尼亚与伦巴迪亚（或者尼科波利斯军区）一并管理。将军的治所可能位于凯法利尼亚，不过亦被证实有其他地方