，即使在帝国的位阶并非高位，但在其他海军军区里仍属头筹。与别处军区不同的是，基比拉奥特军区被分为海军提督区和副军区，但各自都有完整的军区级的编制。在将军的诸多手下之中最受倚重的便是驻在希利永的帝国督军，阿塔勒亚和科斯的海军提督和指挥马代特人的将领，马代特人为查士丁尼二世在7世纪80年代安置在此地的数千黎巴嫩难民的后裔，为东罗马的海军提供船员和水兵。在9世纪早期，基比拉奥特的海军舰队共有70艘船只，而在911年的克里特远征时期，基比拉奥特派遣了31战船（15艘大型的快速战舰和16艘重型帆船），上面载着60