Podziękował mu zawstydzony i postanowił zmienić swoje życie na zgodne z przykazaniami.
Żeglarze i zboże thumb|280px|Sceny z legendy o żeglarzach (po prawej) i zbożu w porcie. Relief z XVI wieku, kościół św. Mikołaja w austriackim Liesing. W żywocie autorstwa archimandryty Michała spisano też pierwsze dwie legendy związane z morzem – Praxis de nautis („Żeglarze”) i Praxis de navibus frumentariis in portu („Zboże w porcie”). Pierwsza opowiada o żeglarzach, którzy podczas sztormu, gdy ich statek zaczął tonąć, wzywali pomocy Mikołaja. Biskup pojawił się na statku, wydobył go z topieli, nakazał uciszyć się wiatrowi, a potem zniknął. Żeglarze dopłynęli do portu, dotarli do Miry, gdzie w kościele dziękowali Mikołajowi. Ten nakazał im milczenie i skłonił do zmiany obyczajów.
Legenda o zbożu opowiada o czasach wielkiego głodu. Mikołaj ukazał się we śnie kapitanowi statku, który płynął z Aleksandrii do Konstantynopola i skłonił go do zawinięcia do portu w Andriake. Tam wyładowano na ląd sto korców zboża, które rozdzielono między głodujących mieszkańców Miry. Gdy statek dopłynął do Konstantynopola okazało się, że w ładunku niczego nie brakuje.