Nach der Restauration des Byzantinischen Reiches 1261 unter den Palaiologen erfuhr der "Sebastokrator" einen Bedeutungsverlust als dynastischer Titel. Die Kaiser verliehen ihn nun zunehmend an "de facto" autonome Feudalherren in den Provinzen, um deren formelle Anerkennung der byzantinischen Suzeränität zu betonen. In der zweiten Hälfte des 14. Jahrhunderts kam der Titel außer Gebrauch; letzter bekannter byzantinischer Träger war Demetrios I. Kantakuzenos, der ihn 1357 durch Kaiser Johannes V. erhielt.