Merimiesten suojeluspyhimys
Nikolauksen suhteesta merimiehiin kerrottiin paljon tarinoita. Nuorena miehenä hän koki pyhiä kokemuksia ja lähti pyhiinvaellusmatkalle Pyhään maahan. Hän kävi kylissä ja kaupungeissa, joissa Jeesus oli ollut, ja etsi syvempää yhteyttä ja kosketusta Jeesukseen. Kun hänen oli aika lähteä kotiin, hän palasi meritse. Eräänä yönä laiva oli haaksirikkoutua kovassa myrskyssä, mutta Nikolaus istui tyynen rauhallisena ja rukoili Jumalaa. Kauhistuneet merimiehet hämmästyivät, kun tuuli tyyntyi ja aallot tyyntyivät yhtäkkiä ja kaikki pelastuivat. Tämän tapahtuman vuoksi Pyhä. Nikolaus on yhä merimiesten ja matkaajien suojeluspyhimys.