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