На 12-й день нахождения в пустыне во время псалмопения он вдруг заметил мелькнувшую тень человека. Окончив молитву, старец обернулся и увидел вдалеке нагого, до черноты опалённого солнцем незнакомца с седыми волосами. Едва Зосима попытался приблизиться к таинственной фигуре, человек бросился вглубь пустыни. Преследуя его, Зосима призывал неизвестного отшельника к молитве, но тот остановился, только когда их разделил небольшой овраг. Отшельник назвал старца по имени и сказал, что он не может подпустить его ближе, потому что является женщиной. Только после того, как Зосима перебросил часть своей ветхой одежды для прикрытия наготы, она попросила у него благословения, как у иерея, хотя не могла знать о его сане. Поняв, что перед ним великая подвижница, наделённая даром прозорливости, Зосима попросил помолиться за него. Когда неизвестная начала молиться, то приподнялась над землёй и застыла в воздухе, а Зосима в страхе решил, что перед ним привидение. Подвижница в ответ на его мысли, которые он не высказывал вслух, ответила, что она не дух, а обычная женщина, к тому же великая грешница, и поведала свою историю. Родом отшельница была из Египта. В 12 лет она ушла из отчего дома в Александрию, там потеряла девическую честь и 17 лет была одержима похотью. Эта страсть полностью подчинила её душу, и женщина долгие годы не думала ни о богатстве, ни о других удовольствиях, но жила только своим грехом. Однажды она узнала, что в Иерусалим отходит корабль с паломниками, и отправилась с ними в бесстыдной надежде, что среди желающих попасть на Святую землю найдётся много людей, так же как она, склонных к похоти. Тех, кто отказывали ей, искусительница соблазняла, против воли увлекая в блуд. После прибытия в Иерусалим женщина не оставила своих нечестивых мыслей. Держась в толпе народа, она попыталась войти в храм на праздник Воздвижения Креста Господня, но почувствовала, что какая-то сила не пускает её пройти через дверь. Как ни старалась, блудница не могла продвинуться дальше притвора и, обессилев, отошла в угол. Тогда она впервые поняла, что грехи не дают ей увидеть Честное Древо Креста, и заплакала. Женщина начала горячо молиться перед иконой Божьей Матери, призывая Царицу Небесную на помощь, обещая больше не осквернять своё тело блудом. И вдруг почувствовала, что больше её ничего не держит в притворе. Женщина вошла в храм, увидела Крест и поняла, что Господь никогда не отринет кающегося, каким бы страшным грешником он ни был. Поклонившись Честному Древу, женщина вновь обратилась к иконе Божьей Матери с просьбой наставить её в дальнейшей жизни и услышала голос: «Если перейдёшь через Иордан, найдёшь успокоение». Прямо из храма она отправилась к реке.