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