Овај светитељ празнује се 8. фебруара, и тамо је његово житије описано. 8. јуна пак празнује се пренос моштију његових из Ираклије у Евхаиту. Тако беше и завештао св. Теодор при страдању своме слузи Уару: "Тело моје, рече, положи у Евхаити на имању мојих предака". Св. Анастасије Синајски записао је ово чудо од иконе св. Теодора: у месту Карсату близу Дамаска била је једна црква у име св. Теодора Стратилата. Када Сарацени покорише Дамаск, једна група Сарацена са женама и децом настани се у тој цркви. На зиду је био фреско лик св. Теодора. Један Сарацен пусти стрелу и удари лик светитељев у лице. Наједанпут крв потече из лика. Ускоро после тога цела та група Сарецена изумре ту у цркви. Св. Анастасије вели, да је он лично био у тој цркви, видео лик светитељев на дувару и трагове од остинуле крви.