Akkoriban is rendszeresen zarándokoltak az emberek a Szentföldre. Ezt tette az ifjú Miklós pap is. Ezek a zarándoklatok, ősszel történtek amikor nem volt olyan nagy meleg. Igen ám, de ilyenkor a tenger az egyik pillanatról a másikra kiszámíthatatlanul viharos tud lenni. Ezért a zarándoklatra tartó hajók, biztonságból egymáshoz közel, konvoj szerűen haladnak. Ezen az úton is kitört egy váratlan vihar. Miklós pap hajója mellett alig száz méterre haladó hajónak az orrvitorla árboca kitört, ennek helyre tételéhez legalább két ember kell. Ki is mentek elvégezni a munkát, de mind kettőt lesodorták a hullámok. Tudni kell, hogy ezek a kishajók 3-5 fős személyzettel rendelkeztek, így nem volt ki megjavítsa a hajót, ami ez által süllyedésre volt ítélve. Valamint azt is tudni kell, hogy aki viharban a tengerbe esik, annak nincs túlélési esélye!A helyzetet látva Miklós pap gondolkodás nélkül a vízbe vetette magát, és elsőként a két fuldokló tengerészt mentette ki, és ezt követően kapaszkodott fel a tehetetlenül hánykódó hajóra, ahol egymaga helyezte vissza az orrvitorla árbocát, majd megköszönve Istennek a segítségét, imádkozni kezdett. Közben a megrémült és a hajófenékbe menekült emberek csak azt vették észre, hogy a hajó stabilizálódott, és amikor kimerészkedtek a fedélzetre, egy a hajójuk elejében imádkozó embert láttak. Mindenki arra gondolt az ismeretlen megjelenésével, hogy valami égi Szent segített rajtuk. Az ima befejeztével, pedig szemük láttára belevetette magát a habok közé és eltűnt. Ez a tengerbe ugrás egyet jelentett az odaveszéssel, s ezért ezt egyszerű ember nem tehette. Amikor elcsendesült a vihar, mindenki megdöbbenésére, a vízbe esett halott tengerészek nyugodt álmukat aludták a hajófenéken. Miklós zarándok útról hazafelé ellátogatott Anatólia fővárosába, Myrába. Itt legendás körülmények között püspökké választották. Majd később amikor a Jeruzsálemi út tengerészei közül néhányan Myrába jártak, hálaadásra betértek imádkozni a templomba, ahol Szt. Miklós püspökben felismerték a hajójukon a viharban imádkozó személyt, s ettől kezdve a tengerészek hozzá imádkoztak a bajban, és így a védőszentjükké vált.

A tűz gyújtása, csónak-égetés talán egy másik Miklós legenda miatt is fennmaradhatott dalmát szigeteken. Amelyet horvát barátaink azzal magyaráztak, hogy ennek jelentése az, azért raknak nagy tüzet gyújtottak fel csónakot, hogy vízről meglássák a partot.
A legenda pedig, történt, hogy Miklós püspök kivágatott egy szent fát, amelyet a nép Diána istennő tulajdonának tartott. Bosszúból Diána robbanó keveréket készített, és az utazókra bízta, hogy vigyék el Myrába, s mint áldozati adományt ajánlják föl Miklós püspök jelenlétében a templomban. Miközben azok a tengeren voltak, Miklós megjelent nekik, és fölszólította a zarándokokat, hogy a veszedelmes folyadékot tartalmazó korsót vessék a tengerbe. Megtették, s mikor a korsó a vízbe került, tartalma fölrobbant, és lobogva égni kezdett a vízen. Ezzel nyilvánvalóvá vált a tervezett merénylet.