Возвратясь со Вселенского Собора из Никеи в Антиохию, святой Евстафий созвал собор из епископов и пресвитеров многих церковных областей, подчиненных его Антиохийской митрополии ²⁵ , сообщил им акты всех постановлений Вселенского Никейского собора и убеждал их неизменно держаться этих постановлений и в особенности правильного исповедания веры, выраженного в Символе, утвержденном собором представителей всей Церкви христианской ²⁶ .

В следующем затем 326 году святому Евстафию поручено было отправиться для крещения пожелавших принять христианство жителей страны грузинской, древней Иверии ²⁷ , и для устроения там православной Церкви. Племена, населявшие древнюю Иверию (Георгию), или Грузию, были идолопоклонниками и огнепоклонниками; находились они в некотором подчинении Греко-Римской империи, но имели своих царей и свое гражданское устройство. Впервые некоторым приморским племенам Грузии проповедовал Христа Спасителя святой Апостол Андрей, по местному преданию, и с Симоном Кананитом ²⁸ . Обращена же была в христианство большая часть жителей и царская семья святою девою Ниною ²⁹ , пришедшей из Сирии в первой четверти четвертого века.

Когда по проповеди святой Нины, сопровождаемой чудесами, уверовали в Христа усерднейшие идолопоклонники - грузинская царица Нана и царь Мириан, они отправили к императору Константину Великому посольство с просьбой прислать в Грузию духовных лиц для крещения их и народа. Император сказал, что он обрадован обращению в христианство иверийцев более, чем присоединению целого царства к своей империи, и немедля повелел отправиться в Грузию святому Евстафию Антиохийскому ³⁰ с несколькими священниками, диаконами и прочими клириками. Они же привезли с собой в Грузию и всю церковно-богослужебную утварь. По прибытии святого Евстафия в столицу Грузии Мцхет царь Мириан послал повеление правителям областей, воеводам и царедворцам, чтобы все прибыли в столицу. Когда они собрались, царь Мириан в присутствии всех принял от епископа Евстафия святое крещение, а за ним царица и дети их; у моста же на реке Куре, где прежде находилось капище языческих жрецов, устроена была крещальня, где святой Евстафий крестил правителей областей грузинских, воевод и царедворцев, почему место это было названо "Мтаварта санатлави", то есть купель вельмож. Немного ниже этой купели священники, прибывшие со святым Евстафием, крестили народ, который притекал к крещению, побуждаемый проповедью святой Нины, - если кто не примет возрождения от воды и Духа Святого, тот не увидит жизни и света вечного... Священники же ходили потом по городам и деревням для крещения и научения прочих жителей Иверии. Итак, при помощи Божией, почти вся страна приняла крещение, и евангельское благовестие утвердилось в Иверии трудами в этом деле святой Нины и святого Евстафия Антиохийского. Во Мцхете святой Евстафий освятил только что перед прибытием его построенный в царском саду храм во имя двадцати апостолов и даровал новоустроенной Церкви Грузинской чин богослужения и вероучения православной греческой церкви. Первым епископом Грузинской Церкви поставлен был пресвитер Иоанн с подчинением его Антиохийской митрополии, почему и доныне патриарх Антиохийский называется в титуле: "И Иверским" ³¹ . Таким образом, при объединении ныне церкви Грузинской с Российскою, святой Евстафий является первосвятителем целого древнейшего православного экзархата нынешней Всероссийской Православной Церкви.

По окончании благоустроения тогда новой Грузинской Православной Церкви святой Евстафий заповедал юной Церкви Христовой мир и возвратился в Антиохию.