Први „странац“ са титулом севастократора био је Стефан Немањић који је титулу добио 1191. Бугарски цар Калојан такође је добио титулу севастократора. Јустинијан II је у 8. веку даровао бугарском кану Тервелу титулу каисара, што је у Словене постало цар. Андроник II звао је Руђера, вођу каталанске компаније, почетком 14. века царем. Титула протосеваста дала се Енрику Дандало, млетачком дужду, пре него што је Дандало био умешан у четвртом крсташком рату.