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