Удел Божией Матери с трудом, но все же просыпался. И хотя церкви, основанные апостолами, почти все разорены были царями-язычниками, а священники погибали, хотя многие из новообращенных снова становились язычниками, но искры веры Христовой теплились, не угасая, постепенно разгораясь и ожидая своего часа.
Апостол Андрей еще раз возвратился в Иерусалим на Пасху, где сошлись на этот великий праздник апостолы, а потом вернулся на Кавказ. В это время царь Карталинии Адеркий, прослышав, что христианские апостолы в горах словом Божиим сокрушают идолов, призвал правителей из многих мест и приказал порушить все основанные ими храмы, а самих христиан схватить и казнить без милости. Многое и было уничтожено тогда, но уже появились такие христиане, которые уходили в пещеры, прятали иконы и кресты. Иные же возвращались к вере в идолов, вернее, к исполнению обрядов, только из страха перед властями. В Севастополисе (близ теперешнего Сухуми) был убит по приказанию царя апостол Симон Кананит, которого верующие тайно похоронили в одной из церквей под алтарем. Эта церковь потом многие века стояла в развалинах.
Позднее иверские цари перестали преследовать христианских проповедников – во втором и третьем веках они сами если и не обращались в христианство, то относились к нему равнодушно. На протяжении этого времени цари-язычники постоянно делали попытки найти хитон Иисуса Христа, и не для поругания, а как вещь каким-то образом и для них священную. Но хитон не был найден ими. Вступивший на иверский престол царь Рев Справедливый и вовсе запретил гнать христиан. Будучи идолопоклонником и не собираясь креститься, он тем не менее с удовольствием слушал христианских проповедников. Однако языческие праздники с массовым поклонением идолам, с приношением обильных жертв становились все пышнее и грандиознее. Но все это происходило уже перед исполнением обетования, на закате язычества. В 268 году в Каппадокии, в городе Коластры, родилась святая равноапостольная Нина, просветительница Грузии, которая с Божией помощью сокрушит идолов – эти жилища демонов.
А пока просвещает жителей Колхиды сосланный сюда императором Траяном ученик апостола Петра епископ Римский Климент, священномученик. А ученик апостола Андрея епископ Палма, колхидец, проповедует слово Божие во всей Мингрелии, во всех ее городах на побережье Черного моря. Апостолы Варфоломей и Елисей проповедовали в Армении и прикаспийской Грузии, – оба они приняли от идолопоклонников мученическую кончину. Сам же апостол Андрей, побывав еще на Кубани и в Скифии, по некоторым известиям, и на берегах Днепра, был распят на кресте в греческом городе Патры в 55 году.