In 908, Sebasteia appears for the first time as a distinct kleisoura (a fortified frontier district), and by 911 it had been raised to the status of a full theme.
Το 908 η Σεβάστεια εμφανίζεται για πρώτη φορά ως οχυρωμένη συνοριακή περιφέρεια (κλεισούρα) και μέχρι το 911 είχε πλήρες στάτους Θέματος.