Умиротворив враждовавших в одном месте, святой угодник Божий почти одновременно явился защитником невинно осужденных в другом. В то время, как он находился в Плакомате, сюда явились к нему из Мир некоторые из горожан, прося его о заступничестве за трех ни в чем не повинных их сограждан. Градоначальник Мирский Евстафий, подкупленный завистниками этих людей, осудил их на смерть. Просители сказали святому Николаю, что этой несправедливости не произошло бы и Евстафий не решился бы на столь явное беззаконие, если бы всеми почитаемый архипастырь находился в городе. Услышав об этом несправедливом поступке Мирского градоначальника, святитель Николай немедленно поспешил в Миры, чтобы успеть освободить незаконно присужденных к смертной казни, и попросил следовать за собою также и трех воевод царских. Когда святой Николай прибыл в одно местечко, называемое Лев, ему сказали, что обвиненные уже выведены на поле Диоскурово для смертной казни. Ускорив шаги и достигнув церкви святого Крискента, Божий угодник увидел поле, покрытое народом, окружавшим обвиненных. Они были совершенно готовы к смертной казни: руки у них были связаны, лица закрыты, колена преклонены и обнаженные шеи протянуты в ожидании смертельного удара. Казалось, что человеческая помощь была немыслима. Но в этот решительный момент является к месту казни святитель Николай и, вырвав из рук палача обнаженный меч, бросает его на землю и освобождает невинно осужденных. Никто из присутствовавших не осмелился остановить его: все были уверены, что все, что он ни делает, делает по воле Божией. Освобожденные от уз три мужа, которые уже видели себя во вратах смерти, плакали слезами радости, и народ громко славил угодника Божия за его заступничество.

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

Удивлялись присутствовавшие при этом царские воеводы ревности о правде и авторитету святителя Николая, не подозревая, что им он некогда окажет такую же защиту, как трем невинно осужденным гражданам города Миры. Напутствованные на дорогу благословением святителя Господня, они быстро и успешно усмирили мятеж во Фригии и с радостью от успешного выполнения царского поручения возвратились домой. Царь был очень доволен скорым усмирением мятежа во Фригии и осыпал военачальников дарами и почестями. К несчастию, у них оказались сильные враги.

Расположение царя к трем военачальникам возбудило в сердцах их врагов сильную зависть, и они решились погубить их. Для этого они оклеветали пред константинопольским градоначальником Евлавием осыпанных царскими милостями военачальников в измене царю и желании свергнуть его с престола. Подкупленный золотом, Евлавий внял их клевете и уверил царя в ее правдивости. Последний, возмущенный такой черной неблагодарностью только что облагодетельствованных им воевод, велел заключить их в узы и бросить в темницу.