Крепость Харсиан (; ) впервые упоминается в 638 году во время первой волны мусульманского завоевания и якобы была названа в честь военачальника Юстиниана I по имени Харсий. Арабы впервые захватили эту крепость в 730 году и она оставалась предметом раздоров в течение всего следующего столетия арабо-византийских войн. В начале IX века крепость стала центром клисуры — отдельно управляемым укреплённым пограничным районом. Где-то между 863 и 873 годами клисура была возведена в статус полноправной фемы, увеличенная за счёт территорий следующих соседних фем: Букеларии, Армениакон и Каппадокии. Она стояла на среднем уровне среди других фем под управлением стратига, получавшего годовой оклад в размере 20 фунтов золота и командовавшего, согласно арабским источникам, 4 тысячами солдат и четырьмя крепостями.