Durante los siglos VIII y IX, partes variables del sur del Cáucaso estuvieron ocupadas o en relación de vasallaje por Persia, Bizancio y el Califato Omeya.