Утром, когда родственники увидели, что ее нет дома, они побежали и стали искать ее по всему городу, думая, что она ушла куда-то с дурным намерением, ради плотской любви. Сам Фамир искал ее в разных местах, пока один из его рабов не сказал, что она в темнице с тем чужестранцем, который связан. Придя туда, он нашел ее сидящей у ног апостола, связанную узами любви. Разгневавшись, Фамир взял с собой достаточно народа и пошел к проконсулу, чтобы возвестить ему о случившемся. Проконсул приказал привести апостола, а мученица Христова осталась в темнице и благоговейно сидела в том месте, где до этого был Павел. Через некоторое время привели на судилище и ее. Многие из народа стали кричать, обращаясь к правителю: «Убей этого мага и чародея!», но сам он с удовольствием слушал то, что говорил Павел, и хотел его отпустить, но боялся народа. Тогда он спросил Феклу: «Почему ты не хочешь вернуться к жениху?» А та даже и не смотрела на правителя, и ничего не отвечала, потому что глядела только на Павла, как если бы он был ее дыханием. Вследствие чего ее мать Феоклия гневно закричала, обращаясь к правителю: «Сожги преступницу посреди театра, чтобы и другие женщины испугались и не стали пренебрегать своими мужьями!» Когда властитель увидел, что не только народ, но и сами родственники осудили ее, он приговорил ее к сожжению, а Павла велел сначала бичевать, а потом выгнать из города. Отдав эти приказания, он поднялся с трона и вместе со всем народом пошел в театр смотреть на казнь девушки. Она же заботилась не столько о себе, сколько думала о своем духовном отце, смотря по сторонам, не увидит ли где его. И тогда пред ней явился Владыка Христос в образе Павла и встал посреди народа. Увидев его, она ободрилась и сказала: «Как же я малодушна и нетерпелива. Вот мой учитель Павел пришел поддержать меня», и тут же увидела, как Господь отошел на небо. А она, наставленная в учении Павлом, с радостью пошла на мучение. Как только юноши и девы собрали дрова для костра, ее обнажили и бросили в огонь. Видя ее красоту, правитель пришел в изумление и сильно раскаялся в том, что погибнет такая прекрасная девушка. Душа его почувствовала такие страдания, что он заплакал. А смелая девушка, имея в себе сильную любовь к Богу, от которой сгорало ее сердце, не устрашилась огня вещественного, но стояла, возведя к Небу очи и подняв руки, и совершала молитву, ожидая помощи свыше. И надежда не посрамила ее, потому что огонь не жег ее, а скорее давал прохладу. Потом послышались ужасные раскаты грома, в воздухе засверкали молнии, наступила полная тьма, и начался проливной дождь с градом, так что многие из тех в театре, кто желал видеть ее погибель, были сами убиты градом. Огонь погас, а мученица, одевшись, ушла оттуда искать Павла, спрашивая всех, где он находится. Он же, после того как был наказан бичами и выгнан из города, вместе с Онисифором, его женой и детьми ушел, и три дня без еды они скрывались в одной старой гробнице. Один из детей Онисифора сказал Павлу: «Господин, отец наш более не думает о нас и не заботится, и вот мы умираем от голода, помоги же нам». Сняв с себя верхнюю одежду, Павел дал ему, чтобы тот продал ее и купил хлеба. Мальчик пошел на рынок и, увидев там святую невредимой и свободной, удивился, потому что был уверен, что она сгорела. Она же ответила ему, что ее спас Господь, и что сейчас она ищет апостола. Тогда мальчик говорит ей: «Иди за мной, и я покажу тебе его, сегодня уже шестой день как он ничего не ел и молится о тебе Богу». Она пошла и нашла его коленопреклоненным и молящимся так: «Господи, Иисусе Христе, прошу благодать Твою, помоги рабе Твоей Фекле, и сохрани ее невредимой от огня». Стоя снаружи гробницы и слыша эти слова, она воскликнула: «Благословен Бог, Ты, Который сотворил небо и землю и избавил меня от огня, чтобы я увидела Твоего апостола». Павел услышал ее голос и, обрадовавшись что видит ее, сказал: «Благодарю Тебя, Боже мой, знающий сердца, что услышал моление мое». Все возрадовались и вкусили хлеба с водой и немногими овощами, а лучше сказать — Божественной благодати и силы, наполнившей их более, чем все, что они ели. После того как они совершили благодарение, святая сказала апостолу: «Прошу тебя, остриги волосы на главе моей, я надену мужскую одежду и последую за тобой, куда бы ты ни пошел». И Павел отвечал Фекле: «Время сейчас неудобное и люди склонны ко злу, а ты прекрасна видом. Поэтому боюсь я, как бы не случилось с тобой искушения хуже прежнего и, устрашившись, ты не сможешь его понести». Фекла отвечала: «Только запечатлей меня печатью Христовой, и надеюсь, что никакое искушение меня не коснется». Павел сказал: «Потерпи, и сойдет на тебя дар Божий». Потом, обращаясь к Онисифору, сказал: «Ступайте к себе в дом, и благодарю вас за оказанную мне любовь, я же пойду, куда мне повелит Господь».