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