Он был наделен многими дарованиями и прекрасной внешностью. За милосердие Бог просветил его совершенным познанием христианской истины. Храбрость святого воина стала известна многим после того, как он с помощью Божией убил громадного змея, жившего в пропасти в окрестностях города Евхаита.
Змей пожирал множество людей и животных, держа в страхе всю округу. Святой Феодор, вооружившись мечом и молитвой ко Господу, победил его, прославив среди людей Имя Христово. За отвагу святой Феодор был назначен военачальником (стратилатом) в городе Гераклее, где нес как бы двойное послушание, сочетая свое ответственное воинское служение с апостольской проповедью Евангелия среди подчиненных ему язычников. Его горячая убежденность, подкрепленная личным примером христианской жизни, отвращала многих от пагубной «лжи безбожия». Вскоре почти вся Гераклея приняла христианство.
