9世纪时该要冲区以塞琉西亚为首府，另外掌管着十个要塞，下辖有5000名士兵，其中500名是骑兵。塞琉西亚升格为正式军区发生于罗曼努斯一世任期内，可能是在927至934年之间。根据君士坦丁七世的《》，军区的沿海和腹地分为两部分指挥。1071年曼齐刻尔特战役之后该地区落入塞尔柱突厥手中。与此同时，该地区内部的多山地带主要由几个世纪之前定居于此的亚美尼亚人占据。1099/1100年，拜占庭帝国收复此地并重新加强了塞琉西亚与，前者再次成为拜占庭军事总督（将军）的治所。但是作为一个拜占庭省份，它在1180年之