Источником объединения Грузии стала расцветшая династии Багратидов из Тао-Кларджети, а укрепилось оно со сменой власти в Лазике-Эгриси, где после столетий войн и византийских поисков надежного союзника против восточных захватчиков политическая власть сдвинулась на север в Абхазию. Уже к 800-м годам племя Анчба, которое миновали арабские и хазарские ужасы, постепенно освобождалось от марионеточной зависимости и создавало царскую династию, тесно связанную с Византией, но уже не управляемую ею. Леон I (ц. 745–766) завоевал авторитет, остановив арабское наступление к Черному морю и кавказским перевалам; Леон II (ц. 766–811) подчинил себе почти всю античную Колхиду, от Чороха до Псоу, после того как эгрисский престол опустел благодаря смерти или дряхлости потомков царя Арчила, Иоане и Джуаншера. Леон II не зависел ни от арабов, ни от греков. Он был внуком хазарского царя и двоюродным братом византийского императора Леона IV, поэтому он посмел провозгласить себя «царем» абхазов, сванов, мингрелов и других картвелов, разделить свое царство на восемь княжеств и реставрировать внутри страны два крупных города, Шорапани в Аргвети (на границе Картли), и Кутаиси в сегодняшней Имеретии. (Уже в 790 году Леон II объявил Кутаиси столицей, но Византия еще не признала его царем: когда император пожаловал ему золотое кольцо, на нем было написано только
Несмотря на абхазское происхождение, род Анчба, по всей вероятности, использовал грузинский для государственного общения, и к тому времени абхазские подданные были, вероятно, большей частью картвелами. Церковь все еще была подчинена Константинополю, и церковным языком остался греческий. Леон II продолжал работу по укреплению северных и восточных границ: он выдал дочь за хазарского хана, который помогал ему сопротивляться византийскому давлению. (Этот абхазско-хазарский союз спас жизнь Нерсэ, картлийскому правителю, в 770-х годах изгнанному арабами.) Когда нужно было, абхазы вместе с армянами, лазами и славянами участвовали в антивизантийских мятежах, например в восстании Фомы Славянина 831–833 годов. Иногда византийцы напоминали абхазам, кто в Восточном Черноморье хозяин, отправляя флот к абхазским гаваням в 832 году и два раза в 840 году (хотя главным врагом, против которого направляли флот, были арабы). Византийские предостережения были неубедительны: у империи были другие, более неотложные дела, например борьба с иконоборцами и болгарами. Больше никаких попыток повлиять на абхазскую политику Византия не предпринимала.
Неприкосновенность нового государства и этнические соображения требовали, чтобы столицей стал расположенный внутри страны Кутаиси, а не приморский греко-абхазский Себастополь-Сухум. Вместе с государством преобразовалась и церковь: в начале X века лазская, абхазская и джикская (черкесская) епархии порвали с Константинополем и подчинились иберийскому патриарху в Мцхете (провинция Аргвети уже давно признала авторитет Мцхеты). Создавались новые епархии, среди которых самой влиятельной стала мингрельская епархия Чкондиди. Мцхета отправляла литургию не на греческом, а на более доступном прихожанам грузинском. Когда в 950 году царь Ишханик и царица Динар окончательно отреклись от монофизитства, Грузия объединилась духовно, что делало политическое объединение неизбежным. Самое убедительное определение Грузинского государства мы находим у Гиорги Мерчуле («церковный юрист») в IX веке: «Мы можем считать Великой Грузией любое место, где обедню и молитвы отправляют по-грузински».
Начиная с 750-х годов абхазскому царству удалось избежать самых тяжелых арабских нашествий, хотя императору Феофилу и его генералу Варде Фоке приходилось бороться с арабскими захватчиками в 830-х годах. Тем не менее арабский историк Масуди утверждает, что одно время Абхазия платила налоги халифату. В 853 году абхазский царь Деметрэ II помогал Картли в борьбе против Буги Турка, после того как тот казнил эмира Исхака Тбилисского. Когда в 907 году саджидский Абул Касим объявил войну Армении и вторгся в Картли, Абхазия предложила армянскому царю Смбату убежище, а правителю Картли помощь. Сама Абхазия прямого участия в войне не принимала и набиралась сил, пока Абул Касим громил Картли и Армению.