Люди великою юрбою входили в храм, а Марія при вході була зупинена невидимою рукою й ніякими зусиллями не могла ввійти в нього. Отут зрозуміла вона, що Господь не допускає її ввійти у святе місце за її нечистоту.
Охоплена жахом і почуттям глибокого покаяння, вона стала молити Бога простити гріхи, обіцяючи докорінно виправити своє життя. Побачивши біля входу в храм ікону Божої Матері, Марія почала просити Богоматір заступитися за неї перед Богом. Після цього вона відразу відчула в душі просвітління й безперешкодно ввійшла в храм. Пролиᄇши рясні сльози біля гробу Господнього, вона вийшла із храму зовсім іншою людиною.
Марія виконала свою обіцянку змінити своє життя. З Єрусалиму вона вийшла в сувору й безлюдну Йорданську пустелю й там майже півстоліття провела в повній самоті, у пості й молитві. Так строгими подвигами Марія Єгипетська зовсім викорінила в собі всі гріховні бажання й зробила своє серце чистим храмом Духа Святого.
Старець Зосима, що жив у Йорданському монастирі св. Іоанна Предтечі, промислом Божим удостоївся зустрітися в пустелі із преподобною Марією, коли та вже була в глибокій старості. Він був уражений її святістю й даром прозорливості. Одного разу він побачив її під час молитви ніби піднесеною над землею, а іншого разу – вона йшла через ріку Йордан, немов суходолом.
Розлучаючись із Зосимою, преподобна Марія попросила його через рік знову прийти в пустелю, щоб причастити її. Старець у призначений час повернувся й причастив преподобну Марію святих Тайн. Потім прийшовши в пустелю ще через рік у надії побачити святу, він уже не застав її живою. Старець поховав останки св. Марії там у пустелі, в чому йому допоміг лев, що своїми пазурами вирив яму для поховання тіла праведниці. Це було приблизно в 521 році.
Так з великої грішниці преподобна Марія з Божою допомогою зробилася найбільшою святою і залишила такий яскравий приклад покаяння.