Святитель понимал, что император Константин может передумать, и надо как можно скорее огласить этот документ в Ликии, но дорога туда занимала шесть дней. Николай нашел в храме тростниковую трубку, положил в нее царский указ и с молитвой бросил документ в море. И тот чудом тут же оказался на родине Святителя – за сотни миль. В ту же ночь Святитель явился во сне одному священнику из Миры, повелел спуститься в гавань, найти на берегу грамоту и прочитать ее народу. Через три дня император, поддавшись уговорам, попытался изменить указ и попросил грамоту назад. Когда святитель сказал, что документ уже зачитан в Мирах и, значит, вступил в силу, ему не поверили: до Ликии от Константинополя было шесть дней пути. Константин не мог поверить, что указ уже оглашен, и послал в Ликию гонцов выяснить, каким образом документ туда прибыл, и снарядил самый быстроходный корабль, чтобы проверить слова святителя. Через две недели посланники вернулись и подтвердили, что ликийский сборщик налогов получил грамоту императора в тот день, когда она была подписана. Император Константин усмотрел во всем происшедшем волю Божию и попросил прощения у святителя, щедро одарив его.