Maria Egipteanca și-a început viața ca o tânără care-și urmează pasiunile trupești, fugind în Alexandria, la vârsta de 12 ani. Acolo a trăit o viață de prostituată timp de 17 ani, cu toate că adesea refuza banii bărbaților cu care mergea. Însă, într-o zi a întâlnit un grup de bărbați care vroiau să călătorească pe mare, spre Ierusalim, ca să se închine Sfintei Cruci. Maria a mers cu ei în această călătorie, seducându-i pe rând, de dragul distracției. Dar când grupul a ajuns la Ierusalim și a mers la biserică, Maria a fost oprită să intre în aceasta de o forță nevăzută. După trei încercări nereușite, ea a rămas afară, în curtea bisericii, unde a văzut o icoană a Maicii Domnului. A început să se roage din toate puterile către Maica Domnului ca să îi dea voie să vadă Sfânta Cruce; după aceea, a promis ea, va renunța la dorințele lumești și va merge oriunde îi va spune Maica Domnului. După această convertire din inimă de la porțile bisericii, ea a mers în deșertul de lângă Iordan unde a început o viață de pustnică. Timp de 17 ani, Maria a fost chinuită de „fiare sălbatice – pasiuni și dorințe nebunești”. După acești ani ea a depășit tentațiile și a devenit ucenica Maicii Domnului.
