В Тагасте был епископом Алипий, друг блаж. Августина. Беседы с добрым пастырем были приятны для Мелании и Пиниана. Здесь же надеялись они видеться с великим учителем Августином, но из письма его узнали, что при всем желании никак не мог он быть в Тагасте. Пиниан и Мелания отправились в Гиппон, оставив Албину в Тагасте. Духовная радость свидания всех пяти друзей была возмущена особенным случаем. Народ гиппонский, давно знавший Пиниана, объявил, что избирает Пиниана в пресвитеры, и притом с тем, чтобы он обязался не разлучаться с ними. Сколько Августин, Алипий и Пиниан ни хлопотали о том, чтобы народ не связывал свободы Пиниана, пришлось уступить его настоянию. Впрочем, впоследствии народ, признательный Пиниану, освободил его от данного слова. Благотворительные Пиниан и Мелания и в Африке расточали благотворения свои. В Тагасте они пожертвовали для кафедры Алипия земли и для храма его металлы и дорогие каменья, в пользу бедных дали большую сумму денег; недовольные тем, они построили два монастыря — мужской для 24 иноков и женский для 130 инокинь, обеспечив существование их капиталами. Семь лет прожили они в Африке, пока проданы были здешние имения их. Мелания жила в своем новом монастыре, под управлением игуменьи. В Риме принимала она пищу через день; в Тагасте, двигаясь вперед в жизни духовной, она сперва кушала через три дня один раз, потом один раз через 5 дней и, наконец, только раз в неделю. Келья ее была так мала, что она едва могла встать и повернуться; спала она на рогоже — и только 2 часа в сутки, большую же часть времени посвящала молитве и чтению Писания. Так жила богатейшая аристократка Рима. Многих молодых людей обратила она на путь добра и привлекла к вере Христовой нескольких язычников и евреев.
В 419 г. Мелания с матерью отправилась на Восток. Она виделась в Александрии со св. Кириллом и по прибытии в Иерусалим сильно занемогла. Выздоровев, поспешила поклониться св. местам. Получив в Иерусалиме деньги за проданные имения, раздала их бедным и сама осталась бедной по любви к нищете Христовой. Известный Пелагий сблизился с Меланией. Она настойчиво требовала от него отказаться от заблуждений; хитрый Пелагий отказывался на словах от явных ошибок, но тонкими умствованиями хотел закрыть себя от позора. Мелания передала разговоры свои с ним Августину, и тот прислал Мелании и Албине две книги свои: «О благодати Иисуса Христа» и «О первородном грехе».
Посетив египетских пустынников, Мелания заключилась в елеонской келье на подвиги молитвы; сюда допускала она к себе лишь мать и двоюродную сестру. Последняя любила рассеянную светскую жизнь, но увещания Мелании довели ее до того, что полюбила она уединенную жизнь. В келье своей провела Мелания 14 лет. По настоятельной просьбе некоторых дев и жен устроила она им монастырь. За смертью матери следовала (в 435 г.) смерть супруга, или точнее — брата, благочестивого Пиниана, жившего последние годы в Иерусалимском монастыре. Мелания, по убеждению, что недолго переживет дорогих ей людей, усилила строгость жизни своей. Но ей еще предстоял подвиг.
Дядя ее, Волузиан, несмотря на просьбы сестры и увещания Августина, все еще оставался язычником. Теперь он по особым поручениям западного императора был в Константинополе и сильно желал видеть племянницу. Светлая надежда вывести его из мрака на свет Христов одна могла заставить Меланию, уже слабую, пуститься в путь. Она оставила Иерусалим. В Халкидоне утешена она была чудом. Когда стояла она здесь близ раки св. Евфимии, погруженная в молитву, небесный аромат осенил ее — и в ней исчезло всякое сомнение в успехе доброго намерения ее. В Константинополе остановилась во дворце Лавза, знаменитого префекта, для которого писан Палладием Лавсаик. Дядя ее лежал сильно больным. Бедная и смиренная наружность бывшей аристократки римской изумила Волузиана. Христианка объяснила язычнику, что христиане стремятся к благам более высоким, чем земные, к благам вечным, пред которыми все земное — прах и ничтожество. Это объяснение, оправдывавшееся живым примером, подействовало на Волузиана. Скоро Волузиан почувствовал припадок, грозивший смертью, и он сам потребовал освятить его крещением. Он желал, чтобы Мелания была восприемною матерью его от купели крещения, но сильная боль ноги уже около семи дней не позволяла ей выходить из дома. Узнав о крайнем положении дяди, она, несмотря на страдания, просила нести ее к Волузиану. На дороге извещают ее, что над Волузианом совершает крещение св. Прокл, архиепископ. Радость Мелании об этом событии была так велика, что боль ее внезапно прекратилась и она сама пешком прошла остальную часть дороги. При ней дядя приобщился Тела и Крови Христовой. Пребывание Мелании в Константинополе было полезным для многих. Императрицу Евдокию убедила она посетить св. места. Император Феодосий также с пользой для себя слушал беседу ее. Многие из увлекавшихся ересью Нестория удержаны были на стороне Православия советами Мелании.