Наступление, предпринятое в 119 г. х., было организовано с двух флангов — войско во главе с Марваном прошло в Хазарию через Аланию, произведя там погромы, другое войско вторглось во внутренние районы Дагестана. Ибн ал-Асир пишет, что поход в Аланию был организован для введения в заблуждение хазарского кагана, чтобы скрыть направление основного удара. Арабский полководец затеял с хазарами переговоры о мире, готовясь в это время к решительному походу на хазар. Затем, объявив войну кагану и отправив хазарского посланника по «дальнему пути», Марван, как указывает Ибн ал-Асир, «по ближнему» вторгся в земли хазар, где «захватил много добычи и пленных и дошел до конца» [Ибн ал-Асир, с. 31]. Затем войска Марвана вошли в центральную горную часть Дагестана — «страну владетеля престола», с царем которой арабы заключили перемирие на тяжелых условиях. Население должно было ежегодно доставлять в Дербент «полторы тысячи юношей, пятьсот черноволосых девиц и тысячу мудд пшеницы» [Там же]. Такие же условия были заключены и с другими покоренными арабами владениями Дагестана.
Тогда, под угрозой потери царства, хазарский каган принял условия перемирия арабов. Каган принял ислам и «вместе с ним приняли ислам множество людей из числа его родных и соплеменников» [Ал-Куфи, с. 52]. Марван сохранил кагану его власть, но вывез из Хазарии 40 тыс. пленных, которые были поселены у р. Самур (местность «нахр ас-Самур») и на землях, прилегающих к р. Кура.
Описывающие этот грандиозный поход Марвана арабские авторы ничего не говорят о судьбе прикаспийских народов, через земли которых прошли две арабские армии к столице хазар. Некоторые подробности о разгроме прикаспийской провинции Хазарии сообщают армянские авторы. Вардапет Гевонд, описывая поход Марвана 737 г., указывает, что вспомогательное войско арабов возглавлялось армянским князем Ашотом. Автор, не указывая название города, подвергшегося разгрому в стране гуннов, описывает страшные разрушения, учиненные арабами: «Мерван, сын Махмета, собрав сильное войско и взяв с собою князя Ашота и других вельмож с их дружинами, предпринял с ними поход в землю гуннов. Разбив городские войска, он овладел городом. По взятии города, когда жители увидели, что неприятель одолел их, то многие из них стали бросать имущества свои в море, а другие и сами бросались в море и погибали в безднах его» [Гевонд, с. 80]. Армянский писатель XIII в. Вардан Великий, несомненно знакомый с трудами своих предшественников, описывая этот же поход Марвана, называет город, который захватили арабы, Варачаном: «Мерван пошел походом на Варачан — город гуннов, и возвратился оттуда победителем» [Вардан Великий, с. 95]. Следует отметить, что арабские авторы такого названия города в Западном Прикаспии не употребляют. Они называют Самандар, Баланджар, Вабандар и другие населенные пункты. В то же время города под названием Баланджар не упоминают армянские и албанские писатели.
После разгрома Прикаспия и подчинения хазарского кагана Арабскому халифату Марван в 121 г. х. (738/739 г.) предпринял покорение внутренних горных районов Дагестана. Далось это с большими трудностями, т. к. местное население оказало арабам упорное сопротивление. К примеру, замок «Хайзах», где находился «престол царя» осаждался арабами «всю зиму и все лето» и только после этого «владетель престола» заключил с арабами мир на тяжелейших условиях: «доставлять ежегодно тысячу голов (скота) и сто тысяч мудд (зерна)» [Ибн ал-Асир, с. 33]. «Земля Хамзин» покорилась Марвану после разорения ее арабами и месячной осады замка ее владетеля. По данным ал-Куфи, в «земле Хамзин» было разрушено «более 300 их селений». Условия перемирия с арабами ее владетеля предусматривали ежегодную поставку 500 пленников и 500 мудд провизии [Ал-Куфи, с. 55–56]. До зимы, как указывает ал-Куфи, Марван «покорил все крепости стран ас-Сарир, Хамзин, Туман и Шандан, а также и те, до которых добрался» [Ал-Куфи, с. 56]. И везде условия перемирия включали поставку наложников (молодых юношей и девушек «белокурых с длинными ресницами»), денежных средств, провизии и скота [Ал-Куфи, с. 53–55; Ибн ал-Асир, с. 32–33].