También fue nombrado Patrono de los marineros, porque, cuenta otra historia, que, estando algunos de ellos en medio de una terrible tempestad en alta mar y viéndose perdidos, comenzaron a rezar y a pedir a Dios con oraciones tales como "Oh Dios, por las oraciones de nuestro buen Obispo Nicolás, sálvanos".