Acest sfânt a trăit pe vremea împăratului Liciniu. Se trăgea după neam din Evhaita şi locuia în Iracleea, care se află lângă Marea Neagră. El întrecea pe mulţi cu podoaba sufletului, cu frumuseţea trupului şi cu puterea cuvintelor; şi toţi căutau să-i câştige prietenia. Chiar şi Liciniu s-a găsit multă vreme în legătură cu el, cu toate că auzise că este creştin şi că defăimase pe idoli. Odată, Liciniu a trimis pe câţiva bărbaţi din Nicomidia, care erau de acelaşi rang cu Teodor, şi le-a poruncit să-l aducă înaintea lui pe mucenic. Când aceştia s-au întors şi i-au spus lui Liciniu răspunsul fericitului Teodor (cum că se cădea mai degrabă ca împăratul să se ducă acolo, cu cei mai mari dintre zeii lui), atunci împăratul a pornit îndată la Iracleea. Iar sfântul Teodor, pregătit de mai înainte prin vedenii ce i-au fost trimise în vis de Dumnezeu, când a auzit că Liciniu se apropie, a încălecat pe cal şi i-a ieşit înainte, cinstindu-l precum se cuvine. Iar Liciniu, întinzându-i mâna dreaptă, şi întrebându-l de sănătate, a intrat în cetate, şi şezând într-un loc înalt, îndemna pe fericitul Teodor să aducă jertfă zeilor săi. Iar sfântul, cerând lui Liciniu pe zeii cei mai de seamă, ca şi cum ar fi voit să-i cinstească mai întâi acasă, şi numai după aceasta să le aducă şi jertfe de obşte, împăratul dându-i voie, el a luat pe zeii cei de aur şi de argint, iar la miezul nopţii i-a sfărâmat, şi făcându-i pe toţi mici bucăţi, i-a împărţit celor săraci.
