个拜占庭帝国边境地区，随着帝国边境的扩展，其向东部和南部延伸到了美利提尼、萨姆萨特以及泰夫里卡，包含了古典时期罗马帝国的第一亚美尼亚行省、第二亚美尼亚行省部分以及叙利亚幼发拉底西斯。但在10世纪中叶以后，其领土因一些新的小军区设立而大幅缩减。大量亚美尼亚人于10世纪涌入该地区，并成为当地的主导民族。1019/1021年之后，塞巴斯提亚及周围的土地成为亚美尼亚人的封地，以交换其的土地。自大约1074年起，因拜占庭帝国在1071年的曼齐刻尔特战役惨败于塞尔柱突厥，阿尔茨鲁尼作为独立的领主统治该地，直到109