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.
Im Jahr 908 erscheint Sebasteia erstmals als kleisoura (Grenzdistrikt), bereits 911 war es in den Rang eines vollwertigen Themas erhoben worden.