Σε ένα από τα παλαιστινιακά μοναστήρια ζούσε ο γέροντας Ζωσιμάς, ο οποίος, φτάνοντας στην ηλικία των 53 ετών, αποφάσισε να αναζητήσει καθοδήγηση και τελειότητα στην έρημο. Άφησε το μοναστήρι του και ήρθε στην κοινότητα κοντά στον ποταμό Ιορδάνη, όπου είδε τους γέροντες να ζουν σε αυστηρή νηστεία και προσευχή.
Στην αρχή της Μεγάλης Σαρακοστής, οι μοναχοί απομακρύνονταν στην έρημο, και ο Ζωσιμάς, ακολουθώντας αυτό το έθιμο, πήγε επίσης στην έρημο, όπου μετά από 20 ημέρες συνάντησε μια γυναίκα, γυμνή και καμμένη από τον ήλιο. Αυτή ήταν η Μαρία η Αιγυπτία, η οποία, βλέποντάς τον, αρχικά φοβήθηκε και έτρεξε μακριά, αλλά στη συνέχεια σταμάτησε και ζήτησε την ευλογία του.
Του αφηγήθηκε για τη ζωή της, πώς στην νεότητά της άφησε τους γονείς της και πήγε στην Αλεξάνδρεια, όπου παραδόθηκε στην ακολασία για 17 χρόνια. Αφού ήρθε στην Ιερουσαλήμ και δεν μπόρεσε να εισέλθει στην εκκλησία, στράφηκε προς την Υπεραγία Θεοτόκο για βοήθεια και μετάνοια. Λαμβάνοντας αποκάλυψη, πέρασε τον Ιορδάνη και πήγε στην έρημο, όπου πέρασε 47 χρόνια σε μετάνοια και προσευχή.
Η Μαρία μίλησε για το πώς αγωνίστηκε με πειρασμούς και πάθη, και πώς η Θεοτόκος την βοήθησε πάντα. Ζήτησε από τον Ζωσιμά να μην πει για τη ζωή της μέχρι να φύγει από αυτόν τον κόσμο και του ζήτησε να της φέρει Θεία Κοινωνία τον επόμενο χρόνο.
Ο Ζωσιμάς, επιστρέφοντας στο μοναστήρι, προσευχήθηκε για συνάντηση μαζί της. Τον επόμενο χρόνο, την ημέρα του Μυστικού Δείπνου, ήρθε στον Ιορδάνη με Θεία Κοινωνία. Η Μαρία ήρθε σε αυτόν, πέρασε τον ποταμό σαν να ήταν σε ξηρά γη, και αφού κοινωνήθηκε, είπε: “Τώρα απολύεις τον δούλο Σου, Δέσποτα, κατά τον λόγον Σου, εν ειρήνη.” Μετά από αυτό, του ζήτησε να προσευχηθεί για αυτήν και αποσύρθηκε στην έρημο.
Ο Ζωσιμάς, μένοντας σε πλήρη ευλάβεια, επέστρεψε στο μοναστήρι, δοξάζοντας τον Θεό για τα θαύματα που φανερώθηκαν μέσω της αγίας.
