Formalnie kraj znajdował się w zależności lennej od Bizancjum (jako Kuropalatynat Iberii), niemniej jednak w rzeczywistości władza zwierzchnia cesarzy miała czysto formalny charakter. Stolicą była Ardanuç (obecnie na terenie Turcji).
Na przełomie IX i X wieku Arabowie zostali ostatecznie wyparci z całego Zakaukazia; wkrótce też i Bizancjum musiało zrezygnować z próby panowania na tym obszarze. Na terenie dzisiejszej Gruzji powstało kilka kolejnych państw feudalnych. Prócz Tao-Klardżeti były to Abchazja (Królestwo Abchazji) (na zachodzie), Iberia (Kartlia) (w centrum) oraz Kachetia i Heretia (na wschodzie). Między nimi toczyły się częste wojny, które zakończyły się na początku X wieku. Wówczas bowiem władca Tao-Klardżeti Dawid III Kuropalati podbił Kartlię, a w 1001 r. Bagrat III z dynastii Bagratydów, zostając władcą Abchazji odziedziczył tron Tao-Klardżeti po śmierci króla Dawida. W latach 1008–1010 Bagrat podbił Kachetię i Heretię, stając się tym samym pierwszym królem zjednoczonej Gruzji. thumb|upright|Monety Bagrata IV Od 2. połowy XI wieku Gruzja stała się obiektem najazdów Turków seldżuckich. W 1071 r.