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