[1] El tema está atestiguado por primera vez en 863, pero aparentemente había existido como distrito separado en fechas anteriores.Nikolaos Oikonomides interpreta una referencia del geógrafo árabe al-Masudi para afirmar que fue inicialmente una kleisoura (un distrito de frontera fortificado).En 1057, el regimiento local, bajo Katakalon Kekaumenos, apoyó la revuelta de Isaac I Comneno.En 1069, el tema fue ocupado por el mercenario normando sublevado Roberto Crispin.[5] En el De Thematibus, el emperador Constantino VII (r. 913–959) describe el tema como una pequeña circunscripción que abarcaba aparte de Coloena, Neocaesarea en el este, Arabraca, Monte Phalakros (probablemente el actual Karaçam Dağı), Nicopolis y Tephrike.
