Драматическая, но малоправдоподобная история рассказана в «Повести о мученичестве колайских отроков», написанной на рубеже VIII–IX вв. В местечке Кола, расположенном в Юго-Западной Грузии, группа родителей-язычников предпочла бросить своих детей в яму и забросать их камнями до смерти, но не допустить их крещения христианским священником. Позже всех погибших детей причислили к мученикам грузинской церкви.
В некоторых случаях принятие христианства требовало для людей того времени принятия других стандартов поведения и морали, более высоких, чем было возможно по их социальному статусу, что вызывало весьма острые личные и семейные проблемы. В повести «Мученичество Шушаник», составленной писателем Яковом Цуртавели во второй половине V в., рассказывается о трагической судьбе жены картлийского питиахша Варскена, которая отказалась последовать за своим мужем и отречься от христианства.
Шушаник отказалась принять участие в попойке, где мужчины и женщины собрались вместе, после чего ее разгневанный муж «начал извергать проклятия и ударил ее ногой. Схватив кочергу, он ударил ее по голове, разбил ее и повредил один глаз. Потом он сильно ударил ее в лицо кулаком и протащил за волосы по полу, при этом он ревел как дикий зверь и рычал как безумный».
После семи лет подобного обращения, не выдержав истязаний, Шушаник наконец умерла в 475 г. Грузинский царь Вахтанг Горгасал (правил с примерно 446-го по 510 г.) повелел казнить изменившего ему питиахша, а жену похоронить с почестями. Но на самом деле картлийский питиахш Варскен был казнен только в 484 г., то есть спустя девять лет после умерщвления Шушаник. Связь с именем Вахтанга Горгасала можно объяснить тем, что он вошел в грузинскую историю как добрый и справедливый правитель, аналогичный европейскому королю Артуру, одно имя которого наводило страх на врагов.
Вначале грузинская церковь находилась под управлением антиохийского патриарха и в течение последующих веков оказалась твердо привязанной к православной вере. Так же как коптская, сирийская и армянская церкви, грузинская церковь отвергла решения Халкидонского собора, состоявшегося в 451 г., где было сформулировано учение о двойственной природе Иисуса Христа, ставшее обязательным для всех восточно-православных церквей.
Известно, что грузинский князь Нарбануг (409–488) отправился в Палестину из Константинополя, где, приняв монашество под именем Петра Иберийского, построил великолепный монастырь неподалеку от Вифлеема с мозаичными панелями, содержащими древнейшие грузинские письменные надписи. Петр Иберийский стал одним из самых значительных оппонентов диафизитов, и его считают автором богословских сочинений, написанных Дионисием Ареопагитом.
Во время монофизитского армяно-григорианского церковного синода, состоявшегося в Двине в 506 г., присутствовали 24 из 33 грузинских епископов, они объединились с армянскими и кавказскими албанцами, выступив с осуждением решений Халкидонского собора. Правитель Вахтанг Горгасал поддержал их решения, ибо они способствовали упрочению независимости грузинского царства. С этого времени начинается история независимой (автокефальной) Грузинской православной церкви, которая стала управляться собственным католикосом — патриархом. На протяжении многих веков (не считая того времени, когда в Грузии не было единого царя) его резиденцией являлся Тбилиси, а главным храмом собор Светицховели в Мцхета.
После того как в VI в. в Сирии начались гонения на монофизитов, многие приверженцы этого течения возвращаются в Грузию. Они развернули на родине широкую миссионерскую работу и основали рад монастырей по египетской и сирийской моделям (в Зедазеи, Давид-Гареджи, Мгвиме). Эти монастыри стали центрами развития просвещения, литературы и христианской культуры. Еще раньше грузинские монахи обосновались в монастыре Святого Саввы в Кед-ронском ущелье в Палестине, где они проводили литургии на своем собственном языке.
Под конец сасанидского владычества в Грузии происходит постепенное ослабление монархии из-за междоусобных войн и постоянной борьбой между Византией и Ираном за господство над Кавказом. После смерти правителя Вахтанга Горгасала в 510 г. персидский правитель Хосров Ануширван (531–579) вообще упразднил независимую грузинскую монархию и установил прямое правление на территории Грузии.
Ослабление и затем отсутствие центральной власти привело к усилению местных правителей. Наиболее сильным оказалось государство в Западной Грузии, где не было единой власти еще с времен правления великого Митридата Понтийского, заклятого врага Помпея и римлян.