I løpet av den andre halvparten av 600-tallet erobret muslimene omfattende deler av det som i dag er Georgia. Disse områdene ble en provins under et arabisk kalif. Arabiske emirer hersket over den georgiske hovedstaden Tbilisi og de omliggende områdene i rundt 500 år, det vil si fram til 1122.