Alcune regioni della Georgia, lontane dalle città principali e dalle rotte commerciali, mantennero un alto grado di autonomia, specialmente nell'area occidentale. In questa parte della Georgia, tra il Klarjeti e la Meschezia, emerse a metà dell'VIII secolo la dinastia dei Bagration, detti anche "bagratidi georgiani". Essi acquisirono il controllo di gran parte delle terre appartenute all'estinta dinastia guaramide, instaurando il proprio dominio sul Tao-Klarjeti. Ben presto i Bagration divennero rivali dell'Emirato per il controllo della Georgia. Allo scopo di affermare la propria autorità, essi poterono contare sia sull'intervento bizantino che sui dissensi tra gli arabi. Nell'809 l'emiro di Tbilisi Ismail ibn Shuab, approfittando della guerra civile abbasside, proclamò la propria indipendenza dal Califfato, il quale cercò l'aiuto dei principi georgiani contro la ribellione ed arruolò i Bagration contro l'emiro. Nell'813 il capo della dinastia, Ashot I, ripristinò l'autorità del Principato d'Iberia (da allora detta anche Cartalia). Egli ricevette il riconoscimento sia del califfo che dei bizantini, i quali gli conferirono il titolo ufficiale di "curopalate". Questo nuovo equilibrio di potere tra l'Emirato le terre indipendenti dei Bagration continuò nei decenni seguenti, con il califfo pronto a supportare l'una o l'altra parte, a seconda del grado di minaccia alla propria autorità di volta in volta rappresentato dai due Stati. Ciò consentì maggiore autonomia alle regioni georgiane, fino al punto che la Cachezia riuscì a guadagnarsi l'indipendenza sia dall'Iberia che dall'Emirato. Allo stesso tempo, i bizantini persero i loro ultimi protettorati costieri, mentre crebbe l'autorità del Regno d'Abcasia.