Грузинский народ не мог больше терпеть невыносимого гнета арабского правления и восстал. Борьбу против арабов возглавил правитель Иберии Нерсе, за что в 772–773 гг. он был отозван халифом аль-Мансуром в Багдад и три года просидел в темнице. В 775 году к власти пришел халиф аль-Махди, и он освободил Нерсе. Тот вернулся в Иберию, но скоро вынужден был бежать к хазарам. Арабы поставили на место Нерсе Стефана, его племянника.
Стефан усердно просил через своих послов халифа о дозволении возвратиться его дяде в Иберию. Получив согласие, он уведомил дядю о дарованной ему свободе. Нерсе, получив эту новость, немедленно собрался в путь.
Но в то время в Иберию из Багдада пришел Абу ат-Тифлиси (Або Тбилисский). Во время пребывания в Тифлисе Або почувствовал склонность к христианской вере, крестился и стал подвижничать в Абхазии.
В Абхазии Нерсе повстречался с Або, и они вместе пришли в Тифлис. Там Або назвал себя христианином.
Тифлисская крепость. XIX век
Историк грузинской церкви М. П. Сабинин в своем «Полном жизнеописании святых грузинской церкви» пишет: «Магометане, знавшие его прежде как своего единоверца, старались то упреками, то кроткими убеждениями склонить его к прежней вере; но он блаженный оставался твердым в вере Христовой, и ничто не могло его устрашить. Три года жил в городе Або, а иногда в близких селениях, явно называя себя христианином; однако никто не осмеливался причинять ему зла, ибо не пришло еще время его смерти».
Но в 786 году Або арестовали. На суде судья сказал Або: «Говорят, что ты, будучи природным магометанином, оставил правую веру и прельщен христианами? Оставь глупить, образумься! Молись по твоей прежней вере, в которой ты был воспитан мусульманскими родителями».
Або же ему ответил так: «Я действительно родом магометанин и воспитан своими родителями в законе Магомета, но магометанскую веру я исповедывал до того только времени, пока находился в неведении христианского закона; когда же Богу было благоугодно отделить меня от моих братьев и родных и ввести в царство Христа Иисуса, Сына Своего и Бога моего, тогда я оставил первую, людьми выдуманную веру, последовал Богу истинному и принял дарованную христианам веру в Пресвятую Троицу: Отца и Сына и Святого Духа. Я крещен и поклоняюсь Христу, ибо он есть истинный Бог».
Находясь в темнице, Або день и ночь проводил в молитвах и творил благодеяния. В частности, он, продав все бывшее у него имущество, на вырученные деньги кормил голодных и неимущих, с ним вместе заключенных в темнице.
Перед казнью его ударили мечом трижды тупой стороной, надеясь страхом меча вынудить у него отречение от Христа. Но Або мужественно перенес удары, и тогда ему отсекли голову. Затем тело его было сожжено, а пепел его в овечьей шкуре бросили в Куру.
После этого Нерсе и его преемник Стефан более не упоминались в истории. А Або стал небесным покровителем города Тбилиси, и на месте его сожжения в XIII веке поставили знаменитый Метехский храм.
Хазары обещали Нерсе помощь против общего врага – арабов. Но они не выполнили своего обещания. Тем не менее никакие карательные походы не смогли заставить грузинский народ подчиниться поработителям и смириться с их господством. Борьба против них разгоралась с каждым днем все сильнее. И к концу VIII века господство арабов на территории нынешней Грузии постепенно ослабло.
Объединение Грузии
Судьба грузинского народа полностью зависела от объединения отдельных царств и княжеств в единое сильное государство. Единая монархия также была необходима и для экономического развития страны. И самое главное, объединение государства принесло бы пользу всем слоям общества. Основным фактором, препятствовавшим этим прогрессивным процессам, было присутствие внешних врагов (арабов, византийцев, позже турок-сельджуков). Борьба за воссоединение страны была трудной, и продолжалась она очень долго.
Первыми с призывом к освобождению выступили Кахетия и Эрети на Востоке и Абхазия на Западе, ведомая Византией. Уже в 711 году освободилась Абазгия. Однако в то время освободить важный для Византии город Эгриси было практически невозможно, и осада столицы Нокалакеви (Археополиса) оказалась безуспешной. Даже вторжение армян со стороны Фазиса, строго контролируемого халифатом, провалилось. После поражения Марвана ибн Мухаммада при Анакопии абхазы вернули свои земли и с разрешения императора обрели независимость. Однако они остались вассалами Византии.
В конце VIII века и Кахетия, и Эрети вышли из халифата.
В середине IX века, воспользовавшись слабостью арабов на восточном побережье Черного моря, Абхазское царство изгнало арабов из Эгриси (района между реками Ингури и Фазис) и попыталось достичь Тифлиса, но в том регионе оставалось сильное арабское влияние. В конце того же века Армении также удалось освободиться.