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