Оттуда св. Нина прошла вверх по ущелью реки Самебисхеви (ныне Жати), до места, где находится село Верона (Сагареджойский муниципалитет), затем через Гомборский перевал «перешла в Кахети и остановилась в местечке Кцели (не локализовано)..., собрав кахетинских князей, крестила их. И заболела, и направилась обратно в Мцхету. И как только прибыла в Кхоети, в местечко, которое называется Бодини (Бодбе), уже не в состоянии была продолжить путь». Для мощей св. Нины царь Картли св. Мириан в 330 или 340 гг. воздвиг в Бодбе церковь-мартирий во имя великомученика Георгия, позже здесь был основан монастырь. Его преемник царь Бакур построил в Уджарме, над крестом, воздвигнутым св. Ниной, небольшую церковь Джвари Патиосани (Честного Креста), а сын Бакура царь Трдат (360–370 гг.) – храмы в Рустави и Некреси. К этому же периоду исследователи относят постройку церкви так называемый Черемский квадрат. Общины горцев Кахети (кварельцев в верхнем течении реки Иори, пховцев, тушинцев) активно сопротивлялись принятию христианства, их обращение связано с именем одного из 12 сирийских отцов, священномученика Авива, епископа Некресского (VI в.). Выявление христианских и языческих традиций захоронения на могильниках из Матани (Ахметский муниципалитет) и Жинвали (Душетский муниципалитет) красноречиво свидетельствует о христианизации предгорных областей Кахети в IV–VII вв. Христианская символика в данном регионе исследователи обнаружили на предметах, которые датируют начиная с III в. Основание первых епархий Грузинской православной церкви (ГПЦ) на территории Кахети грузинская историческая традиция приписывает царю Вахтангу Горгасали (вторая половина V в.). Согласно Житию св. Вахтанга, составленному Джуаншером Джуаншериани, в 470 гг. в Кахети (Кахети-Эрети) были учреждены пять епархий: Черемская, Руставская, Ниноцминдская, Хорнабуджская и Челетская. К концу V – началу VI вв. к их числу прибавились Гишская, Бодбийская и Кацаретская епархии. Исследователи полагают, что царь Вахтанг учредил также и Некресскую епархию. Историк первой половины XVIII в. царевич Вахушти Багратиони дал юрисдикционное описание грузинских епархий этого периода. По его сведениям, черемели (Черемский архиерей) был пастырем жителей Шигнит-Кахети; руствели (Руставский) – христиан бывшей провинции Кухети: области Херки (Сагурамо) на правом берегу реки Арагви, между реками Тезами и Глданисхеви, монастыря Марткопи и прилегающих к нему земель, окрестностей Рустави, до Гареджской горы, являющейся водоразделом между реками Иори и Мтквари и реки Мцарецкали (Аджису). В сферу духовного управления ниноцминдели (Ниноцминдского архиерея) входили земли между рекой Ниноцминдисхеви и провинцией Кизики, что, в основном, соответствовало раннесредневековой области Суджети; челетели (Челетского) – провинции Эрцо-Тианети, Пшав-Хевсурети и Херки; гишели (Гишского) – провинции Цукети (согласно данным Вахушти, Цукети помимо верховьев реки Самур охватывала ущелья рек Лекитчай, Курмухчай и Киш на южном склоне Большого Кавказского хребта) и Шакки; бодбели (Бодбийского) – провинции Кизики (Камбечани), поэтому бодбели в источниках назван также и кизикели (Кизикским); кацарели (Кацаретского) – территории между рекой Самебисхеви и провинцией Эрцо, т.е. Уджарма и его окрестности; некресели (Некресского) – провинции Гагмамхари и Дидоети.