Теодор бил назначен за стратилат (войвода) в гр. Ираклия край Черно море заради своята добродетелност и мъдрост. Много хора приели християнската вяра заради него, което не се харесало на императора и поискал от Теодор да се отрече от Бога. Вместо това той разрушил всички златни и сребърни идоли на императора и раздал парчетата на бедните. Заради дързостта си стратилатът бил хвърлен в тъмница, измъчван, ослепен и посечен пред очите на съгражданите си.