Слава о том, что Фалалей странным образом исцелял больных, разошлась по всему миру, и к нему стали приходить отовсюду. Под видом врачевства, а на самом деле для проповеди имени Христова, блаженный Фалалей переходил с места на место. Так он пришел и в Едессу. Однако ненавистник добра диавол не мог видеть, как умножается вера Христова, и подвиг неких злобных людей пойти к правителю сей местности Тивериану с тем, чтобы выдать святого. В то время во главе Римской империи стоял царь Нумериан, который всей душой был предан идольской прелести и воздвиг против христиан сильное гонение. Поэтому, услышав, что святой Фалалей проповедует имя Христово, Тивериан немедленно послал воинов привести его. После беседы с христианским врачом правитель Едессы решил, что святой — сумасшедший, и отпустил Фалалея, приказав ему более не ходить по области, вверенной Тивериану.
Тогда святой пошел в Киликию, где под предлогом врачевания, таким же образом как и раньше, проповедовал имя Христово. Но идолопоклонники оклеветали его перед правителем страны эгосов, лежащей рядом с морем. Они рассказали, что сей врач обольщает народ и хвастается, что исцеляет больных именем Иисуса Христа, Распятого евреями. Помимо этого Фалалей бесчестит богов и вырубает священные деревья Ливана.
Услышав это, правитель немедленно послал слуг привести к нему святого. Воины связали, избили и привели блаженного к правителю. Суд над ним начался на следующий день в храме Адриана. Здесь правитель попросил его рассказать о себе.
— Родина моя — Финикия, я сын свободных родителей, а зовут меня Фалалей. Занимаюсь врачеванием, и я христианин, раб Иисуса Христа, — сообщил врач. — Я перехожу с места на место, чтобы проповедовать веру во Иисуса Христа и избавлять от идольской прелести, потому что никакое другое дело не угодно Богу так, как это.
Выслушав это, правитель разгневался и приказал пробить ему лодыжки, а потом подвесить за веревки вниз головой. Но под действием Божественной силы у воинов помутился рассудок, и они вместо Фалалея пробили и повесили какое–то дерево, искренне думая, что повесили святого. Увидев висящее дерево и решив, что воины над ним издеваются, правитель жестоко наказал их и приказал другим слугам бить мученика воловьими жилами, надеясь, что этой мукой сломит его. Однако мужественный воин Христов оставался непобедим, жестокие солдаты сильными побоями изранили тело, но нисколько не смогли поколебать его веру во Христа. Казалось, что мученик совершенно не чувствовал боли, но мужественно претерпевал мучения ради великой любви к Богу. Тиран удивился терпению этого христианина и обратился к нему с беззаконными речами:
— Фалалей, как ты лечишь больных? Если хочешь узнать мою любовь, скажи мне всю правду, даже если ты исцеляешь их волшебством, пусть и я узнаю об этом. Если же ты их врачуешь силой богов, то и я уверую, что именно они могут избавлять от любой болезни, а не Христос, Распятый евреями, Который не обещал людям никаких благ, ни радостей этого мира, но одни скорби, опасности и смерть. У наших богов наслаждения — игры, танцы, песни, смех и всякие радости. Именно они, а не Христос со Своим Крестом, который есть самое страшное наказание в мире, прогоняют всякую болезнь.
От произнесенных нечестивцем богохульств против Христа мученику стало больнее, чем от причиненных мучений. И он сказал: