Ранее в том краю поклонялись идолам, и среди прочих богов народ особо почитал кумир нечистой Дианы. Даже во времена святого Николая некоторые крестьяне упорствовали в нечестивых верованиях и совершали языческие обряды перед деревом, посвященным Диане. Муж Божий искоренил этот обычай во всех подвластных ему землях и приказал срубить то дерево. За это древний враг прогневался на него и создал некое мидийское масло, которое в природе горит в воде и испепеляет камень. Затем, приняв образ набожной женщины, он предстал перед паломниками, плывущими на корабле к мужу Божию, и обратился к ним с такими словами: «Я хотела бы отправиться к святому Божию вместе с вами, но не имею на то сил. Прошу вас, доставьте это масло в церковь Святого Николая и в память обо мне смажьте маслом стены церкви». Произнеся это, женщина исчезла.
Но вот паломники увидели другой корабль, плывущий навстречу. На том корабле находились досточтимые мужи, и среди них был некто, напоминавший обликом святого Николая. Он окликнул путников: «Эй, что та женщина сказала вам и что передала?». Паломники по порядку рассказали ему обо всем. Он же промолвил: «То была бесстыдная Диана. Чтобы удостовериться в этом, немедля бросьте масло в море!». Паломники бросили в воду сосуд с маслом и увидели, что море загорелось, и еще долгое время можно было наблюдать, как тот огонь пылал вопреки природе. Представ перед слугой Божиим, паломники сказали ему: «Воистину, ты — тот, кто явился нам в море и освободил от диавольских козней!».
В то время некий подвластный римлянам народ поднял мятеж. Император направил против мятежников трех полководцев — Непотиана, Урса и Апилиона. Их корабли, застигнутые в Адриатическом море неблагоприятными ветрами, были отнесены к Мире. Желая, чтобы солдаты удержали его народ от разбоя, творимого на ярмарках, блаженный Николай пригласил полководцев отобедать с ним. В это время, в отсутствие святого, консул был подкуплен и отдал приказ обезглавить трех ни в чем не повинных воинов. Услышав об этом, святой муж стал просить военачальников как можно скорее поспешить с ним туда, где должна была свершиться казнь. Придя на место казни, они увидели, что осужденные стоят на коленях с завязанными глазами и меч палача уже занесен над их головами. Ревнуя о правосудии, Николай бесстрашно бросился к палачу и выхватил меч из его рук. Освободив невинных, он увел их с собой, живых и здравых. Затем святой Николай направился ко дворцу консула и силой отворил запертые двери. Консул выбежал навстречу приветствовать его, но Николай оттолкнул его и воскликнул: «Враг Божий, лицемерно толкующий Закон, как смеешь ты, зная о своем преступлении, дерзко смотреть нам в глаза?». Он продолжал бранить консула все сильнее, и только уступив мольбам полководцев, милосердно принял его покаяние.
Получив благословение святого, воины отправились в путь. Одержав бескровную победу над нечестивым врагом, они вернулись в Рим, где были с почестями приняты императором. Однако некоторые, завидуя их счастью, просьбами и подкупом склонили префекта обвинить полководцев в преступном оскорблении императорского величия. Когда об этом доложили императору, тот страшно разгневался и приказал заключить воинов в тюрьму и той же ночью казнить без суда и следствия. Узнав от стражника о приказе императора, узники разодрали на себе одежды и стали горько стенать. Тогда один из них, по имени Непотиан, вспомнил, что святой Николай освободил троих невинно осужденных, и призвал товарищей прибегнуть к покровительству святого.
По их молитвам святой Николай той же ночью предстал перед императором Константином и сказал ему: «За что ты несправедливо заключил полководцев под стражу и присудил казнить их, не совершивших никакого преступления? Вставай сейчас же и как можно скорее отдай приказ об их освобождении! Если не сделаешь этого, я обращусь к Богу, чтобы Он возбудил против тебя войну, в которой ты будешь повержен и станешь добычей диких зверей!». Император сказал ему: «Кто ты такой? Как ты посмел проникнуть ночью в мой дворец и дерзостно тревожить меня подобными речами?». Святой ответил: «Я — Николай, епископ города Миры». Подобным же образом Николай явился префекту и грозно сказал ему: «О лишенный рассудка и разумения! Зачем ты дал согласие на убийство невинных? Ступай немедля и потрудись освободить их! Если не сделаешь этого, твое тело скоро будет кишеть червями, и дом твой будет разрушен!». Тот спросил: «Кто ты, что угрожаешь нам подобным наказанием?» Святой ответил: «Знай, что я — Николай, епископ города Миры».