Святой Евстафий вместе с другими исповедниками был в темнице в цепях уже около шести месяцев, когда от персидского шаха к Арванду-Губнабу пришло приказание возвратиться в Персию. Тогда к сатрапу пришли Католикос Самуил II (581–587 гг.), правитель Карталинии Григорий, Арбуб, главный старшина карталинский, другие вельможи страны и вся Грузинская знать и стали просить его: «Молим тебя, сатрап, выслушай нас, имеем к тебе одну просьбу». Сатрап сказал им: «Просите, что вам угодно, чтобы я сделал для вас». Те сказали ему: «Молим тебя, отпусти Мцхетских граждан, которых велел ты заключить в темницу за то, что они приняли христианство». Сатрап отвечал им: «Этих людей следовало бы предать смерти за то, что они стали христианами, но по просьбе вашей отпускаю их на волю». Патриарх и вельможи поблагодарили сатрапа, и он немедленно приказал освободить христиан.
Когда их вывели из темницы, каждый возвратился к себе домой. Некоторые из них по воле Божией скоро отошли в вечность исповедниками, другие же оставались в живых. Отступник от Христа Багдад, прожив еще немного, скончался горькой смертью. А несчастный Панагузназ окончил дни своей жизни в великой нищете, не имея ни пищи, ни одежды, ни крова в продолжение трех лет, и все это время провел в великой скорби и печали.
По прошествии трех лет в Грузию назначен был сатрапом Бежан-Бузмил, человек жестокий. В Тифлисе явились к нему Мцхетские персы, прежние доносчики на блаженного Евстафия. Они доложили ему, что в городе Мцхете есть два человека, Евстафий и Стефан, которые держались прежде их веры, а теперь отпали от нее и приняли закон христианский. «Прикажи немедленно взять их, — говорили персы, — так как ты один имеешь власть их судить». Сатрап, услышав это, приказал двум воинам привести к себе блаженных Евстафия и Стефана. Когда воины объявили тем приказание сатрапа, исповедники отвечали: «Придем к вам, не убоимся ничего», и немедленно приготовились идти в Тифлис с воинами.
Святого Евстафия окружили члены его семьи, и он, обратившись к своим теще и супруге, сказал: «Я прощаюсь с вами навсегда, ибо вы не увидите меня более здесь. Не отвергнусь я Христа. Бога моего, не отпустят меня более живым, и смерть моя должна последовать в Тифлисе. Отсекут мне голову, тело же мое по Божией воле будет принесено сюда, во Мцхета, и предано земле». Сказав это, он простился со всеми своими близкими, облобызав каждого. Евстафий и Стефан оградили себя крестным знамением и отправились в Тифлис. За ними с плачем и рыданием следовали их родственники и домашние. Когда- перешли реку и встали на площадке напротив храма святого креста Мцхетского, мученик Евстафий поднял руки к небу и сказал: «Господи, Господи, если удостоишь меня умереть ради святого Твоего имени, то не допусти, чтобы тело мое съедено было псами и истерзано птицами небесными. Повели, Владыко мой, чтобы тело мое принесено было сюда, во Мцхета, где принял я святое Крещение, и предано земле». Произнеся эти слова, блаженный Евстафий поклонился храму святого креста, простился со всеми провожавшими его и продолжил путь к Тифлису.
Достигнув города, воины явились к сатрапу, представили мучеников Христовых и сказали, указывая на них: «Вот эти самые люди — новые христиане Мцхетские». Бежан-Бузмил спросил Евстафия и Стефана: «Кто вы такие и какой веры держитесь?» При этих словах вельможи родом из Сирии встали со своих мест и сказали сатрапу: «Мы знаем этого Стефана, он из наших мест, родители, братья и сестры его христиане, и он рожден в христианстве». Услышав это, сатрап освободил Стефана из уважения к знавшим его вельможам. Затем Бежан-Бузмил спросил святого Евстафия: «Кто ты такой и какой ты веры?» Святой Евстафий отвечал ему так: «Если спрашиваешь меня, то слушай внимательно, я расскажу тебе все. Я выходец из Персии. Отец мой был маг, братья мои были также магами. Отец мой приготовлял и меня к тому же. Но я не любил отеческой веры, не хотел даже слышать о ней.
Переселившись в Грузию с моим отцом и со всем семейством, я сказал наконец сам себе: „Сравню я закон Христов с нашей верой и, что из них окажется лучше, то и приму всей душой“. Днем отец мой учил меня волшебству, а ночью я тайком уходил в христианский храм и, входя внутрь, внимал службе. Молитва и пение христиан казались мне пением ангельским, и я слушал их с величайшим наслаждением.