Приходилось святителю Феодору идти в Вавилон к царю сарацинскому по имени Мавий, преемнику Адрамелеха, жаловаться ему на причиняемые Церкви обиды и просить о прекращении этих обид, и о справедливом расследовании всего дела. Сначала святой Феодор отправился за советом к преподобному столпнику. Столпник одобрил его намерение и предсказал ему всё, что должно случиться с ним. Он сказал, что святитель успешно исполнит поставленную им для себя задачу и что не только получит удовлетворение всех нужд церковных, но что и самого царя обратит к Христовой вере. Советовал ему столпник поискать и брата его, Иоанна, который должен был находиться где-нибудь повыше Вавилона, в пустыне, и написал даже брату письмо. Святитель же, попрощавшись с столпником, возвратился в епископию, и чрез несколько дней приготовился к путешествию и, помолясь Богу о стаде своем и о себе, он пошел в намеченный им для себя путь.

Достигши Вавилона, святой Феодор пришел в христианскую церковь и явился к тамошнему митрополиту, который с радостью принял святого Феодора и дал ему у себя помещение. Когда же он стал расспрашивать Феодора о цели его путешествия, то Феодор с подробностью рассказал ему о всех нападках еретиков на церковь, о расхищении церковных имуществ и о страданиях православных людей. В то время у митрополита случайно находились двое придворных, из коих один был начальник над царскими писцами, а другой начальник над врачами. Оба они были православные христиане. Слыша рассказ епископа, они от глубины сердца соболезновали ему. Тогда митрополит сказал тем придворным, чтобы они напомнили царю о прибытии епископа из Едессы, но те отвечали:

- Теперь не время - царь тяжко болен, зрение его от болезни притупилось и на глазах у него болячки. Кроме того у него воспалена печень, а это, по нашему мнению, болезнь неизлечимая. Разве можно теперь обращаться к нему с каким-нибудь делом?

Святой же Феодор сказал им:

- Как знать, господа мои, - может быть ради моего смирения Господь и исцелит его?

они отвечали ему:

- Если ты искусен во врачевании или имеешь от Бога благодать исцелений, то это время как раз подходящее для того, чтобы получить тебе благоприятное для тебя решение.

Утром начальник врачей, явившись к царю, чтобы оказать ему обычную врачебную помощь, сказал ему, что прибывший из Едессы епископ весьма успешно врачует болезни. Царь тотчас же приказал призвать его, и епископ пошел к царю, молясь и воспевая в сердце своем псалом Давидов: "Живущий под кровом Всевышнего" (Пс.90). При входе его в царскую спальню, больной царь едва слышным голосом, сказал:

- Епископ! если можешь, то помоги мне. Я ужасно страдаю и уже приближаюсь к смерти.

Святитель же Христов, возведши очи сердца своего к Богу и с твердою верою призвав на помощь Владыку Христа, скорого врача, повелел принести чистый сосуд и чистой воды. Имея с собою немного земли от животворящего гроба Христова, он растворил эту землю в воде, и часть этой воды велел царю выпить, а остатком помазал ему голову, чело, веки, глаза, сердце и плечи. После этого он попросил, чтобы царю дали спокойно заснуть, а сам удалился в гостиницу. Больной царь крепко заснул и во время сна у него прошла всякая болезнь и он был, по благодати Христовой и по молитвам святого Феодора епископа, возвращен от врат смертных. Пробудившись, царь почувствовал себя совершенно здоровым и глаза его глядели ясно. Он весьма дивился такому быстрому и неожиданному полному исцелению и, в радости, приказал тотчас позвать к себе этого искусного во врачевании святого епископа и долго его благодарил и восхвалял. Святой же повелел царю принять пищи, и царь ел и пил как совершенно здоровый человек.

На другой день утром царь созвал всех своих высших вельмож и, севши на высоком престоле, показал всем ясно, что он выздоровел. Все радовались исцелению царя, и царь устроил в тот день большой пир всем вельможам, градоначальникам, войску и всему народу. Началось веселое пиршество, а царь святому епископу Феодору воздал почести пред лицом всего собрания, одарил его великими дарами и называл его светом очей своих. На третий же день царь призвавши его к себе, причем святому Феодору были оказаны особые почести, сказал:

- Человек Божий, свет очей моих! скажи мне, по какой причине ты пришел сюда? Всё, что ты потребуешь от меня, я исполню.

Тогда святитель Христов начал во всех подробностях рассказывать царю о всех обидах, чинимых святой Церкви и православным христианам, о грабеже церковных имений, о притеснениях и нападках всякого рода. И царь после этого приказал немедленно написать к правителям Киликии, Сирии и Месопотамии [19], чтобы они поспешили возвратить Едесской церкви все ее владения, а за обиды, причиненные христианам, привлечь виновных к суду. Далее царь повелевал, чтобы еретики присоединились к соборной Церкви; если же они не захотят исполнить этого предписания, то велел манихеям отрезать языки, а несториан, севериан и евтихиан выгнать из города, места же собраний их разорить. Когда это царское повеление было записано, царь сказал святому:

- Ты, отче, останься здесь на некоторое время с нами, а я пошлю воеводу с моим указом, чтобы он исполнил его в точности. Пошли с ним кого-нибудь из своих учеников, и больше ни о чем не заботься: всё будет исполнено по твоему желанию!