Frumos la chip și unul dintre cei mai înțelepți oratori, Sfântul Teodor a reușit să aducă toată cetatea Iracliei la credință, după ce a omorât, prin rugăciune, un balaur care înfricoșase pe toată lumea. Fără să cadă în capcana împăratului Liciniu, acesta a refuzat să meargă acolo unde îl chema acesta, ci i-a scris lui Liciniu să vină el în Iraclia, pentru că sfântul voia să îi sfărâme idolii și să pătimească în cetatea lui. După multe chinuri, după ce a fost răstignit și vindecat de un înger al Domnului, Sfântul Teodor Stratilat și-a plecat capul sub sabie, murind pentru cununa biruinței.