При халифе Валиде I (правил в 705–715 гг.) начался второй этап завоевания арабами Восточного Предкавказья, возобновившийся более чем через 50 лет после первого. За это время арабы потеряли захваченные ими области в Закавказье, в Восточном Предкавказье укрепилось политическое образование страны гуннов, владевшее важным стратегическим объектом на Кавказе — Дербентом. Укрепился и возвысился Хазарский каганат, имевший союзнические и родственные отношения со страной гуннов. Арабская экспансия первой трети VIII в. явилась трагическим периодом в истории народов Прикаспийского Дагестана. Основной удар мощи арабских войск приняли на себя народы страны гуннов. Территория Прикаспия в течение 30 лет подвергалась почти беспрерывному разорению, гибли экономические центры, разрушалось хозяйство, уничтожалось население, уводились в рабство женщины и дети, вывозились ценности. Страна гуннов в борьбе с арабами выступает как союзница Хазарии, как одна из основных сил в Прикаспии, способная противостоять натиску Арабского халифата. Источники свидетельствуют, что сопротивление народов страны гуннов и многих горных владений арабскому наступлению было упорным и настойчивым. Война шла с переменным успехом. Арабам приходилось неоднократно покорять одни и те же области и города Дагестана. И как только власть арабов в регионе ослабевала, покинутые населением разоренные земли вновь заселялись. Покорение Арабским халифатом прикаспийских территорий продолжалось в течение 31 года. За это время было предпринято 13 крупных военных акций, нашедших отражение в византийских, армянских и арабских исторических трудах. Основная часть военных операций арабов велась на территории страны гуннов. Из источников известно только 3 крупномасштабные ответные акции хазар, проведенные ими вместе с союзными войсками в Закавказье.
Более 25 лет действий арабов в Восточном Предкавказье особых успехов не имели, несмотря на ряд удачно осуществленных военных операций. За время войны с хазарами в Арабском Халифате сменилось пять омейадских халифов — Валид I, Сулейман (правил в 715–717 гг.), Умар б. Абд ал-Азид (правил в 717–720 гг.), Йазид (правил в 720–724 гг.) и Хишам (правил в 724–743 гг.). В течение этого времени халифы семь раз меняли общее руководство операциями в Закавказье, причем одни и те же полководцы отстранялись и назначались вновь. Так, Маслама б. Абд ал-Малик трижды назначался правителем Закавказских областей и трижды отстранялся от этой должности. Ал-Джаррах б. Абдаллах ал-Хаками дважды руководил операциями против хазар и один раз отстранялся, пока не погиб. Марван б. Мухаммед б. Марван также возглавлял общее руководство дважды и один раз отстранялся. В целом Маслама совершил пять походов в Прикаспийские области, Джаррах — два, Марван — три. Только Марвану, принципиально перестроившему стратегию военных операций в Восточном Предкавказье (одновременное наступление с двух флангов — со стороны Дербента и Алании), удалось в течение четырех лет разгромить экономические центры страны гуннов, обезлюдить регион, добиться от Хазарии признания своих интересов в Закавказье. К тому же Марван покорил основные политические центры горного Дагестана, являвшиеся, видимо, для страны гуннов и Хазарии союзниками.
В письменных источниках нашли отражение несколько десятков военных акций арабов против хазар, состоявшихся в 88, 91, 104–111, 113, 114, 117 и 119 гг. х. (соответственно 706/707, 709/710, 722/723-729/730, 731/732, 732/733, 735/736 и 737/738 гг.).
В 88 г. х. Маслама б. Абд ал-Малик был переброшен с византийского фронта военных действий на Кавказ для нанесения удара по хазарам. По данным ал-Куфи, в Дербенте в это время находилось 80 тыс. хазар. В город арабские войска смогли проникнуть лишь при содействии местного жителя, указавшего уязвимое место в его оборонительной системе. После ожесточенного ночного сражения хазары, открыв ворота, бежали, оставив своих жен и детей. Маслама, разрушив одну из длинных стен города, захватив большие трофеи, вернулся в Закавказье [Ал-Куфи, с. 14–15]. Ат-Табари и Ибн ал-Асир сообщают, что Маслама в этом походе завоевал «замки и города» [Ат-Табари, с. 77; Ибн ал-Асир, с. 22], но точной информации о них нет. После ухода арабских войск хазары вновь возвратились в Дербент.
В 104 г. х. объединенное войско хазар и других «тюркских племен», как сообщает Ибн ал-Асир, «…встретили мусульман в месте, известном под названием „Луг камней“, и вступили с ними в жестокое сражение, в котором было убито много мусульман, причем хазары захватили лагерь и взяли все, что было в нем» [Ибн ал-Асир, с. 23].