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