Las primeras décadas del siglo IX vieron el nacimiento de un estado georgiano en la región histórica de Tao-Klardsheti, correspondiente a las actuales provincias turcas de Erzurum, Artvin, Ardahan y Kars, más las regiones georgianas de Samtsje-Dshavajeti y Erusheti.