Оставив Иерусалим, Мария приобщилась св. Тайн в церкви Иоанна Крестителя, находившейся близ Иордана, и уединилась в пустыню Иорданскую, где пребыла 48 лет, почти без пищи и одежды, денно и нощно оплакивая грехи свои. На 48 году уединенной, многотрудной ее жизни, встретил ее в пустыне во время св. Четыредесятницы преподобный Зосима, — инок обители, который, по обычаю удалившись из монастыря на дни поста, искал в пустыне образец высшего иноческого самоотвержения и нашел в той, которая была некогда образцом порока. Только подобием человеческого тела, совершенно иссохшего и опаленного солнцем, нагого и покрытого лишь сребристыми власами, явилась Мария взору Зосимы! Приметив его, она устремилась бежать от него, но, внявши слезному молению старца дать ему благословение, остановилась и просила бросить одежду свою, чтобы, покрывшись, иметь возможность говорить с ним. По усильной его просьбе преподобная со смирением открыла дивную жизнь свою, изобразив первую половину своей жизни, бурной и полной волнений, и обстоятельства обращения своего, Мария говорила о жизни своей в пустыне:«Верь мне, отче Зосима, семнадцать первых лет пребыла я в пустыне этой, борясь с моими безумными похотями, как с лютыми зверями: когда рождался позыв на пищу, мне хотелось мяса и рыб, какие вкушала я в Египте; любившая в мире вино, иногда я не могла утолить своей жажды и каплею воды; много страдала от голода и зноя, много от болезней. Прежние вожделения, как пламень, пожирали мою внутренность; приходили на мысль прежние соблазнительные песни и возмущали покой души моей; преступные пожелания волновали кровь и заставляли меня повергаться ниц, биться об землю и со слезами просить высшей помощи. Я старалась припоминать мои обеты и противопоставить их внутренним борениям плоти, призывала в помощь Божию Матерь, мою сподручницу, плакала горько и долго, по целым дням и ночам, и только тогда освещал меня сладкий свет и рассеивал смутные помыслы».
Семнадцать лет провела Мария среди темной жизни в мире; семнадцать лет продолжалась и тяжкая борьба ее с греховными вожделениями, и, наконец, посетил добровольную мученицу вожделенный покой духа — плод чрезвычайных трудов и подвигов, благодатный мир, ниспосланный от Господа, Который сказал всем нам: приидите ко Мне ecu труждающиеся и обремененный, и Аз упокою вы. Отселе Мария является ангелоподобным существом, возвышающимся над плотью и миром: Зосима видел ее в словах прозорливой, во время молитвы вознесенной от земли и стоящей на воздухе, переходившей двукратно по водам Иордана, как по суше, предвидевшей за год кончину свою. Поведав свою жизнь, преподобная просила его прийти чрез год в пустыню во время Великого поста со св. дарами для ее приобщения. Зосима исполнил ее св. желание. Приняв тело и кровь Иисуса Христа и таинственно соединившись с Ним, великая подвижница пустыни умоляла преподобного прийти на то же место и в то же время и в будущий год, но тогда Зосима нашел ее уже умершею, и честные мощи ее предал погребению. Вскоре по причащении от преподобного, она преставилась в 530 году 1 апреля.