Поскольку шиизм в то время был государственной религией кызылбашского сефе-видского государства и вследствие этого разрушились религиозные культурные центры суннитов, а верующие суннитского толка ислама подвергались в официальном порядке гонениям, то естественно, что одним из лозунгов восставших было объявление войны суннитов против шиитов. Большинство повстанцев-лезгин объединились под знаменем Хаджи-Давуда и развернули широкую военную кампанию против персидских гарнизонов. Ожесточенная борьба, в первую очередь, шла в предгорьях Восточного Кавказа. Хаджи-Давуд живо интересовался ходом этой борьбы, понимая, что только объединенными силами лезгин и сопредельных народов можно победить сильного, коварного врага — сефевидского шаха.
С этой целью он отправился в Кайтаг к уцмию Ахмед-хану. После недолгих, но плодотворных переговоров им удалось разработать план совместных действий против Персии. Затем Хаджи-Давуд со своими соратниками отправился в горы, в Кумух к Чо-лак-Сурхаю, которого также сумел убедить в необходимости действовать совместно и слаженно.
"Эта своего рода небольшая дипломатическая поездка Хаджи-Давуда свидетельствует не только о его целеустремленности и неиссякаемой энергии, но и об умении говорить с людьми, убеждать их" [7]. Кроме того, следует иметь ввиду, что Кайтаком и Кази-Кумухом управляли выходцы из лезгинского тухума эмира Чуфана (Чупана) из сел. Мацар (см. гл. IX, параграф 9.5).
После поездки Хаджи-Давуд получил подкрепление из Кайтага и Кумуха. Нападения на иранские гарнизоны участились, вся равнина, начиная от Дербента до Шемахи, пылала в огне восстания [7]. Но иранские власти были еще довольно сильны, везде находились их гарнизоны, и велась активная борьба против восставших.
В 1719 году Хаджи-Давуд был арестован и посажен в Дербентскую тюрьму. В тюрьме Хаджи-Давуд просидел недолго, выбраться оттуда ему помогли друзья и соратники по борьбе. Тюремный опыт и опыт первых лет борьбы с иноземными захватчиками научили его критически оценивать достигнутые успехи и еще тщательнее готовиться к военным операциям [7].
В июне 1720 года повстанцы под руководством Хаджи-Давуда осадили древний город Шабран, расположенный в исторической лезгинской области Мюшкюр. План осады и штурма Шабрана выполнен лезгинами в полном объеме [7]. Иранский гарнизон, расположенный в городе, был перебит. После Шабрана повстанцы освободили крепость Худат, которая располагалась на месте нынешнего лезгинского селения Щуру Худат в Кусарском районе. А.Бакиханов пишет: "Крепость Худат была взята, и Султан-Ахмед со своими приближенными убит мятежниками". Обеспечив себе прочный тыл, Хаджи-Давуд вновь встретился с Чолак-Сурхаем Казикумухским с целью договориться о продолжении борьбы с сефевидами вплоть до их полного изгнания. Очередным объектом для освобождения был выбран город Баку. Однако поход был недостаточно подготовлен, да и повстанцев собрали мало. Поэтому вышедший им навстречу Дергах-Кули-бек, воспользовавшись численным преимуществом и лучшим вооружением, нанес повстанцам поражение. Повстанцы отошли на исходные позиции и через некоторое время вновь стали нападать на иранские гарнизоны, расположенные в городах Куба и Дербент. Борьба шла с переменным успехом, однако некоторые военные неудачи, а также упорное сопротивление сефевидов привели к мысли о необходимости заключить союз с более сильным, чем Иран, государством.
Зная об интересах России на Кавказе, Хаджи-Давуд вознамеривался попросить военную помощь у Петра I. Связи с последним осуществлялись через астраханского воеводу И.Кикина, в переписке с которым Хаджи-Давуд состоял. Обратимся к одному из писем, написанному рукой Хаджи-Давуда, датированному 22 апреля 1721 года: "Пресветлейшему и державнейшему великого государя подручному, честнейшему и высокопочтенному и высокородному астраханскому боярину Ивану дружелюбия и доброго здоровья желаю. Прежде нам от кызылбашей многие обиды были, и покою нам от них не стало…, они сделали обиду через силу, и за то стали мы с ними, кызылбашами, в неприятельстве и за свою кровь им отомстим. Дербент, и Шемаху, и Баку осадили… будем брать города, будет милость божья над нами будет и дело, ведает весь народ, а я нынче ради дружелюбия пресветлейшему и дрожавнейшему великому государю под pyку идти, верно служить готов, и, как придут ваши войска и если понадобится построить город или иное что, я буду со всеми своими людьми великому государю служить верно… И чтоб приезжали к нам торговые люди, а мы и волоса не тронем, и сколько мочи будет, сделаю добра… ни в чем не опасаясь. A я прежде к вашей милости писал письмо, чтобы донесли великому государю, а ответа нет, и иное письмо вашей милости объявили или нет, не ведаю" [20].