Nel añu 767, un arconte (archontos, gobernador bizantín) espulsó a les tropes bizantines establecíes y proclamó la independencia del reinu d'Egrisi-Abkhasia, asumiendo como rei'l nome de Lleón I d'Abkhasia. Afitóse la capital en Kutaisi y, magar nun principiu entemeció carauterístiques llocales con bizantines, col pasu de los años, Abkhasia foi acabando coles reminiscencies del antiguu Imperiu, sustituyéndoles por costumes xeorxanes. Exemplu d'esto foi la cisma asocedíu ente'l rei Lleón I y el patriarca de Constantinopla, que determinó la conversión d'Abkhasia a la Ilesia ortodoxa xeorxana, a cargu del patriarca de Mtsjeta.