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