Согласно жития за свою богоугодную жизнь он получил дар чудотворения. Димитрий Ростовский сообщает, что во время путешествия Феодора в Константинополь на корабле закончилась еда и вода. Тогда Феодор помолился Господу, перекрестил морскую воду и когда матросы зачерпнули её, то она оказалась пресной. Сделав это, Феодор сказал, что Господь свершил сие чудо не ради него, а ради томимых жаждой моряков[1].