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