受卡拉比西安和之后的基比拉奥特军区管辖。726年，希腊军区的军事长官因拜占庭皇帝利奥三世禁止圣像破坏主义在教会中继续传播而发起叛乱。康托斯科勒斯拥护新皇帝葛斯默并得到了基克拉泽斯群岛舰队首领斯泰帕的支持。康托斯科勒斯试图进攻首都君士坦丁堡，但被有着希腊火帮助的利奥三世击败。自8世纪晚期，爱琴海区域被划分成了多个军区共同管辖：爱琴海（“Aigaion Pelagos”）的实际上管辖着北爱琴海，而“十二群岛”（Dodekanesos）和“海湾”（Kolpos）的两位海军长官则实际管辖着南爱琴海。北爱琴海