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