Une révolte ayant éclaté en Phrygie, l’empereur romain y envoya trois officiers de son armée pour remettre de l’ordre. Ils embarquèrent dans un bateau à voiles. Mais, pendant le voyage, les vents soufflèrent en sens contraire et ils durent faire escale à Myre. Dans cette ville, les trois militaires sont reçus par l’évêque qui n’est autre que Saint Nicolas. Quelques jours plus tard, les Romains poursuivirent leur voyage jusqu’en Phrygie. Ils rétablirent l’ordre et repartirent à Rome.