В «московском» тексте сообщается, что Лазарь Галисийский был прилежным учеником, но столь нищелюбивым, что раздал просителям все деньги, предназначенные для преподавателя, за что подвергся наказанию плетьми. С юных лет Лев мечтал побывать на Святой земле, дважды пытался бежать туда вместе с паломниками, проходящими через обители, где он обучался, но его возвращали. Когда Льву исполнилось 18 лет, он, наконец, отправился в путешествие, конечной целью которого был Иерусалим. По пути посетил известный храм архангела Михаила в Хонах, затем путешествовал через Малую Азию. На семь лет задержался в Атталии (ныне Анталья, Турция), в некоем монастыре, где, как полагают исследователи, и принял постриг с именем Лазарь. Там же он начал вести аскетическую жизнь, снискал славу угодника Божия, и, тяготясь ею, покинул Атталию, чтобы исполнить свою мечту о поклонении святым местам. Лазарь прибыл на Святую землю в возрасте 25–26 лет (между 991 и 993 гг.) и оставался там до разрушения храма Гроба Господня в Иерусалиме в 1009 г. халифом аль-Хакимом Биамриллахом. После поклонения всем святыням Иерусалима был принят в число братии лавры преподобного Саввы Освященного, где подвизался около шести лет, исполняя обязанности канонарха. Из-за разногласий с игуменом Лазарь на короткое время перешёл в монастырь преподобного Евфимия и затем вновь вернулся в лавру преподобного Саввы, где был рукоположён Иерусалимским патриархом во диакона и после – во иерея. В этот период Лазарь Галисийский начал уделять особое внимание уединённой молитве. Однажды в Иудейской пустыне он проводил Великий пост, где услышал голос, повелевающий ему вернуться на родину. После разрушения храма Гроба Господня имел намерение отправиться в Рим, однако его долгое путешествие по многим паломническим центрам закончилось прибытием на родину, в Малую Азию. Посещение горы, где подвизался преподобный Симеон Столпник Младший (Дивногорец), произвело на него особенное впечатление. Некоторое время проведя в местах своего детства, повидавшись с матерью после 20-летней разлуки, подвижник поселился в небольшом монастыре во имя святой Марины близ Эфеса, где жили два брата-монаха. Они построили для него столп, и Лазарь Галисийский в возрасте около 45 лет начал подвиг столпничества. Молва о подвижнике быстро распространилась по округе. Состоятельная женщина Иудита пожертвовала крупную сумму на возведение храма во имя святой Марины и усыновила младшего брата Лазаря Галисийского Игнатия, который находился под его духовным руководством. После семи лет пребывания на столпе в монастыре святой Марины Лазарь Галисийский переселился на гору Галисий, в пещеру, где до него жил подвижник по имени Пафнутий. Однако митрополит Эфесский, выделивший землю для обители святой Марины под руководством Лазаря Галисийского, воспротивился этому поступку и настаивал на его возвращении. Окончательно Лазарь Галисийский остался на горе Галисий около 1019 г. Неподалёку от пещеры Пафнутия для него был построен новый столп. Постепенно вокруг подвижника возникло монашеское братство. Лазарь Галисийский провёл в монастыре, названном обителью во имя Спасителя, 12 лет, а потом поднялся ещё выше в горы, начав подвизаться на столпе во вновь образованном монастыре во имя Пресвятой Богородицы (1030/1031 г.). Исследователям неизвестно, сколько времени он провёл на столпе, также именовавшемся столпом во имя Пресвятой Богородицы, прежде чем перешёл на новое место.