По сообщению ат-Табари, в 642/643 году арабские войска под командованием совершили первый рейд в земли хазар, достигнув Беленджера и Ал-Байда, после чего с большой добычей благополучно возвратились в Дербент. Проблема однако в том, что никто из других арабских авторов не упоминает об этом походе, поэтому многие историки отрицают его достоверность. С другой стороны, подобные стремительные рейды на заре арабских завоеваний были обычным делом. Началась первая арабо-хазарская война. В войну были втянуты и другие страны Кавказа: мелкие владения в Горном Дагестане, которые поддерживали ту или иную сторону в зависимости от обстоятельств, и Алания, на территории которой находился второй стратегический проход через горы. За редким исключением аланы выступали на стороне хазар. В том же 642 году, Худайфа ибн Асад, полководец халифа Умара, проводит военную компанию в аланских горах. Происходит строительство арабами укреплений в горных проходах Центрального Кавказа. В 645/646 году арабы и хазары вновь встретились на поле боя, когда в битве при Каликале в верховьях Евфрата была разбита византийская армия, в составе которой находился контингент из алан, абхазов и хазар. Вспыхнувшая в 656 году гражданская война заставила арабов сосредоточиться на внутренних проблемах, покинуть Кавказ и прекратить попытки покорить эти земли вплоть до начала VIII века. Однако уже в 662-663 году арабы совершают поход против алан.