0世纪中叶以后，其领土因一些新的小军区设立而大幅缩减。大量亚美尼亚人于10世纪涌入该地区，并成为当地的主导民族。1019/1021年之后，塞巴斯提亚及周围的土地成为亚美尼亚人的封地，以交换其的土地。自大约1074年起，因拜占庭帝国在1071年的曼齐刻尔特战役惨败于塞尔柱突厥，阿尔茨鲁尼作为独立的领主统治该地，直到1090年左右被突厥人征服。