Перелом в судьбе произошёл неожиданно: оказавшись среди паломников, направлявшихся в Иерусалим, Мария попыталась войти в храм Гроба Господня, но не смогла: какая-то невидимая сила не пускала её внутрь. Тогда она осознала свою греховность, глубоко раскаялась и обратилась с молитвой к Богу и Божией Матери. После этого она смогла войти в храм — и вышла из него уже другим человеком.

Решив полностью изменить жизнь, Мария ушла в иорданскую пустыню, где провела 47 лет в одиночестве, посте и молитве. Со временем она достигла высокой духовной чистоты. Старец Зосима, случайно встретивший её в пустыне, стал свидетелем её святости и даже чудес.