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