In 417, they traveled to Palestine by way of Alexandria, living in a hermitage near the Mount of Olives, where Melania founded a second convent.
Το 417 ταξίδεψαν στην Παλαιστίνη μέσω της Αλεξάνδρειας, όπου ζήσανε σε αναχωρητήριο κοντά στο Όρος των Ελαιών, όπου η Μελάνη ίδρυσε και δεύτερο μοναστήρι.