卡拉比西安可能被视为一支省级舰队，负责保卫从米利都到塞琉西亚的小亚细亚南部海岸、爱琴海群岛、希腊南部的帝国据点，并与君士坦丁堡的中央舰队并肩作战；或者是一支囊括整支拜占庭海军的军事单位，在黑海到阿非利加总督区的整条战线上都在积极地防御或进攻。皇帝查士丁尼二世在位期间，卡拉比西安得以加强，查士丁尼将数千马代特人安置于小亚细亚南部沿岸，让他们担任划桨手或作战人员。他还在希腊南部设立了一个单独的军区与舰队，即「希腊（Hellas）」。在697至698年间一次的失败远征中，卡拉比西安扮演了重要角色，此次作战引发