За первые 20 лет после Хиджры - бегства Магомета в Медину в 622 г., с которого начинается арабское летоисчисление, - мусульмане покорили Персию, Сирию, Месопотамию, Египет и взяли сердце Византии в смертельное полукольцо, протянувшееся от Средиземного моря до Кавказа и южного берега Каспия. Кавказ был колоссальной естественной преградой, но не более неприступной, чем Пиренеи; его можно было преодолеть через Дарьяльский (ныне именуемый Казбекским) перевал или обойти по Дербентскому проходу, вдоль каспийского побережья.

Этот укрепленный проход, названный арабами "Баб-ал-Абваб", "Ворота ворот", был исторической дорогой, через которую хазары и другие грабительские племена время от времени нападали на страны, лежащие к югу, после чего тем же путем отступали. Теперь пришел черед арабов. С 642 по 652 г. они несколько раз преодолевали Дербентские ворота и заходили в глубь Хазарии, где пытались взять Беленджер - ближайший город - и закрепиться таким образом на северных предгорьях Большого Кавказского хребта. Но на этой, первой стадии арабо-хазарской войны их всякий раз обращали в бегство; в последний раз это произошло в 652 г., в крупном сражении, когда обе стороны прибегли к артиллерии (катапультам и баллистам). Четыре тысячи арабов были убиты, включая их полководца Абд ал-Рахманда ибн Рабиаха, остальные в беспорядке отступили обратно.

Следующие 30-40 лет арабы не пытались одолеть хазарскую твердыню. В этот период их главные удары были направлены против Византии. Несколько раз (примерно в 669, 673-678, 717-718 гг.) они осаждали Константинополь с суши и с моря; если бы им удалось замкнуть кольцо, перейдя Кавказ и переплыв Черное море, то Восточную Римскую империю ждала бы печальная судьба.