Harsianon kalesinin (Yunanca: Χαρσιανόν κάστρον, "Charsianon kastron"; Arapça: "Qal'e-i Ḥarsanōs") adı ilk defa 638 yılında İslam'ın yayılışının ilk dalgası sırasında geçer ve iddiaya göre I. Justinianus'un Harsios isimli bir generali istinaden isimlendirilir. Araplar önce 730 yılında burayı ele geçirdiler ve Arap-Bizans savaşlarının ertesi yüzyıl en tartışmalı toprak parçası olarak kaldı. 9. yüzyıl başlarında, kale sınır bölgesinde bağımsız yönetilen güçlendirilmiş bölge "kleisoura" merkezi oldu. 863 ile 873 yılları arasında bir zaman komşu Bukellarion, Armeniakon ve Kappadokia themalarından alınan topraklarla güçlendirilen tam bir thema statüsüne yükseltildi. Orta ölçekli bir thema olarak değerlendirilir ve 20 pounds altın maaş alan "strategos" tarafından yönetilir, Arap kaynaklara göre 4,000 asker ve dört kaleden oluşur.