После этого преподобный отец Николай изволил идти в Палестину, и там святые места видеть, и поклониться тем местам, где Господь Бог наш Иисус Христос пречистыми своими плотскими ходил ногами. Когда корабельщики плыли вдоль Египта, ничего не зная, что с ними случится, святой Николай, плывший с ними, провидел, что будет волнение и буря, и ветров лютых разгул, и о том предупредил их, сказав, что самого видел лукавого врага влезшего в корабль, и с людьми его в пучину погрузить желающего. И сразу в тот час неожиданное некое пришло возмущение, потемнели тучи, и была буря сильная и волнение на море великое: плывущие сильно убоялись страха смерти, и молили святого отца Николая, чтобы помочь им горько в пучине страждущим, и от навалившейся беды избавления не чающим, и говорили: Если ты светоч Божий не поможешь нам молением твоим к Богу, то скоро погрязнем в пучине этой, и погибнем. Он дерзать им, на Бога надежду возложить, и скорого избавления несомненно ждать повелев, сам начал прилежно молиться ко Господу, и сразу успокоилось море, и в тишину полную улеглось, и все печали в радость превратились. Те печали забыв на благодушное переменившись веселье, Богу и его угоднику святому отцу Николаю благодарение воздавали, и особенно удивлялись о предсказании волнения и об освобождении от печали
.