В своих попытках утвердить свое господство над Иберией арабы также столкнулись с двумя другими крупными державами в регионе, Византийской империей и хазарами. Последние, конфедерация полукочевых тюркских народов, правили степями к северу от хребта Большой Кавказ. Они играли роль в истории Кавказа с начала VII века, когда они помогали византийцам против Персии. Позже они успешно остановили мусульманские армии в серии войн, но также помогли им подавить грузинское восстание 682 года.