According to some of the legends, because of his bravery, Theodore was appointed military-commander (stratelates) in the city of Heraclea Pontica, during the time the emperor Licinius (307–324) began a fierce persecution of Christians.
Според некои легенди за Теодор, поради неговата храброст бил назначен за воен командант (стратилат) во градот Хераклеја Понтика, во времето кога императорот Лициниј (307–324) започнал жесток прогон на христијаните.