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