Вскоре после этого св. Андрей отправился на проповедь слова Божия. Сначала он пошел на север от Палестины, затем повернул несколько на восток, достиг города Трапезунда, находящегося в пределах Мингрелии, после благовествования там Евангелия перешел в пределы Иверии, в землю Дид-Адчары.
Там апостол самоотверженной проповедью и творением чудес обратил множество людей ко Христу и крестил их во имя Святой Троицы. На том самом месте, на котором он поставил икону Божией Матери, открылся целебный источник, текущий даже до сего дня (как говорит составитель грузинской летописи царевич Вахушт, сын царя Вахтанга V). Апостол, поставив новообращенным христианам иереев и диаконов, построив храм в честь Божией Матери и установив порядок церковный, оставил их.
Перед уходом св. Андрея из той земли новообращенные просили его оставить икону Божией Матери в защиту им, но апостол не согласился на таковую просьбу, а велел сделать доску, величиной, как эта икона, и принести ему. Когда доска была готова, он положил ее на икону Божией Матери, и икона полностью изобразилась на доске. Апостол отдал христианам новый образ, который они с радостью приняли и поставили в своей новой церкви. Затем, преподав им мир, св. Андрей отправился в другие земли.
Перейдя через гору, называемую горой Железного Креста (*4), и ущелье дзархийское, он вступил в пределы Самцхе и остановился в селении Заден-гора. Тут апостол сокрушил идолов и благовествовал Христа. Отсюда наконец отправился он в г. Ацкур (*5), называвшийся в древности Сосангети. Достигнув Ацкура, апостол выбрал один дом близ главного капища города и поселился в нем. В то время там царствовала одна вдова, имевшая единственного сына, которого любила более всего в миреи который был единственным наследником ее царства. К несчастью, сын вдовы скончался незадолго до прихода св. апостола в г. Ацкур.
Когда умерший отрок еще лежал в доме матери, в одну из ночей было дивное знамение. Жители города, увидев с крепости ночью необыкновенный свет над тем местом, где пребывал св. апостол и где находилась икона Божией Матери, были поражены страхом и недоумевали о причине подобного чуда. На другой день граждане пришли в дом, где жил св. Андрей, желая получить объяснение виденному ими. Апостол стал учить их вере Христовой и между прочим проповедовал им о воскресении мертвых и о будущей жизни. Он показал им и икону Божией Матери. Граждане возвратились от апостола и немедленно возвестили царице о пришедших странниках и об учении их о воскресении мертвых и жизни будущей. Вдовствующая царица, услышав о таковом учении, несколько утешилась и приказала немедленно привести этих людей к ней. Отправлены были послы за апостолом, который в скором времени явился во дворец.
Когда св. Андрей представлен был царице, она спросила его: «Кто вы, возвещающие народу неслыханное доселе учение?» Апостол отвечал: «Я пришел из Иерусалима, города, земли которого касались стопы Господни. Я — раб Господа нашего Иисуса Христа, силою Которого воскрешаем мертвых. Мы проповедуем Его, и тот, кто уверует в Него и примет Крещение, чего ни попросит у Него с верою, немедленно получит».
Вдова пала на землю, обливаясь слезами, и сказала ему: «Помилуй вдовство мое, ибо меня постигло большое несчастье. Если ты раб Того, Который воскрешает мертвых, то помолись Богу твоему о умершем сыне моем, чтобы он воскрес, и я все, чего ни потребуешь от меня, с радостью исполню». На это апостол отвечал: «Если веруешь в Иисуса Христа, проповедуемого нами, то получишь просимое тобой». Вдова отвечала: «О раб Истинного Бога! Верую в Господа Иисуса Христа, помоги моему неверию!»
После сего апостол велел всем, кроме царицы и близких ей придворных, выйти из комнаты, где лежал отрок, взял икону Божией Матери, положил ее на умершего и, воздев руки к небу, начал молиться. По окончании молитвы он взял отрока за руку и, подняв со смертного одра, отдал его матери живым. Все недоумевали о таком дивном знамении. Вдова, пораженная этим чудом, пала в ноги св. Андрею, со слезами благодарила его и тут же исповедала Иисуса Христа Богом, пришедшим во плоти для спасения мира, и была крещена апостолом.
Видя, как поступает их царица, подданные, как знатные так и незнатные, последовали ее примеру: почти все находящиеся при дворе и множество граждан уверовали во Христа и приняли св. Крещение. Затем царица послала всем эриставам (*6) самцхийской страны приказание немедленно явиться к ней. Приехавшие к царице эриставы и другие знатные люди сами стали свидетелями чуда, видя воскрешенного апостолом сына царицы. Они также уверовали во Христа и приняли св. Крещение, только жрецы упорно стояли за поклонение их ложным богам Аполлону и Артемиде. Они противились во всем св. Андрею, вовлекая в свое заблуждение многих неразумных, вследствие чего в народе произошла распря, но небольшая. Для уничтожения ее апостол предложил жрецам следующее: «Поставим мою икону в капище ваших богов между статуями их и запечатаем капище двумя печатями, моей и вашей, приставим стражей и станем молиться каждый своему богу, и Того, Кто превозможет и явит пред нами Свою силу, мы признаем Богом Истинным и поклонимся Ему все». Жрецы согласились на это и поступили так, как сказал апостол.