Имам Хаджи-Давуд родился около 1680 года в селе Дедели на территории Мюшкюра, ныне Хачмазский район Азербайджанской Республики. Детство и юность имама мало изучены, но известно что родители его были зажиточными узденями. С детства он отличался умом и храбростью. Уже в источниках 1710—1720-х годов он упоминается как «бек»(определённый титул(прозвище) которыми называли уважаемых и великих людей.
Лезгин по национальности, кроме родного, знал арабский, бывший у горцев в большом почёте, турецкий и персидские языки. После совершения паломничества в Мекку, получив титул Хаджи и позже стал имамом в Ширване. Имел репутацию Алима(ученого,кьази), владеющего обширными познаниями в исламе, поскольку право выносить фетвы в мусульманском мире обладают только алимы самого высокого уровня — муджтахиды. Хаджи-Давуд упоминается также и как духовный учитель или глава суннитского духовенства Лезгистана. Он сумел объединить разрозненные отряды восставших и возглавил восстание.
В поисках союзников, Хаджи-Давуд отправился в Дагестан, где сумел привлечь на свою сторону некоторых горских феодалов, в частности Али-Султана Цахурского, Ахмед-хана Кайтагского, Сурхай-хана I Газикумухского.
В 1711 году Хаджи-Давуд овладел такими крупными ширванскими городами, как Шабран и Худат — столица Кубинского ханства. Кубинский хан Султан-Ахмад-хан, являвшийся шиитом, и все его родственники были казнены. Приверженцам Султан-Ахмад-хана удалось спасли только его малолетнего сына Хусейн-Али-хана. Осенью Хаджи-Давуд, объединившись с войсками союзников, осадил Шемаху, но, встретив сильное сопротивление, вынужден был снять осаду.
Весной 1712 года объединённые отряды Хаджи-Давуда и Сурхай-хана I вновь подошли к Шемахе. Шемахинский беглербек Хасан-хан со своим войском сделал вылазку, намереваясь разбить повстанцев в открытом бою. В ходе завязавшегося недалеко от города ожесточённого сражения сефевидские войска потерпели полное поражение: часть персидско-кызылбашского войска была истреблена прямо на поле боя, а другая обратилась в бегство, погиб и сам беглербек. Преследуя отступавших, повстанцы ворвались в город.