军区都有一支小型舰队在黑海上活动。两军区海军督军（katepano）的印信最早于10世纪被证实，然而证据表明，10世纪时舰队是由商船和运输船组成，而非战舰。。起初，布塞拉里亚军区自黑海向安那托利亚高原中部延伸，西邻奥普提马顿与奥普西金军区，南接安纳托利亚军区，东为亚美尼亚军区。到9世纪，可能为820年左右，军区北部，可能与亚美尼亚军区部分领土一起，被拆分组成了新的帕夫拉戈尼亚军区。后来其领地被「智者」利奥六世进一步缩减，南部与东南部的八个组成了新的与哈尔希安军区。到了9世纪，其下辖有两个城镇和十三座要塞