Преимущественно эта повинность падала на шамхальцев. В 1840 году они выставили до 20 000 арб – из них бесплатно 16 000; в 1841 году – до 40 000 – из них наполовину бесплатно.
Кроме доставки провианта, на жителях лежала обязанность содержать по дербентскому и кизлярским трактам чапар (для охранения дороги, вместе с казаками, и конвоирования проезжающих), поправка дорог, которая в горах повторялась каждый год по нескольку раз, а весною и осенью требовала особых трудов.
Столь тяжелые повинности не могли не возбуждать против нас негодования в людях, которые по самому долгу религии должны были нас ненавидеть…
Такое положение дел всего лучше обеспечивало успех для того, кто захотел бы продолжать дело Кази-муллы. А так как во всем народе недовольство и брожение были сильны и общи, то и невозможно было, чтобы не нашлось преемника для убитого имама. И действительно, через полгода после смерти Кази-муллы объявил себя формально его преемником Гамзат-бек, бывший прежде его помощником, а потом отделившийся от него. Восстание быстро разлилось по всем областям, покоренным русскими, и осенью 1833 года Гамзат-бек начал неприязненные действия против русских, располагая двадцатью тысячами войска. Главною целью нападения была Авария. Русские поняли теперь угрожавшую им опасность и решились принять сильные меры; но Гамзат в первую половину 1834 года утвердил свою власть в Аварии, истребил фамилию аварского хана Абу-Нуцала, распространил свою власть во многих вольных обществах, наконец, пошел на цудахарцев и акушинцев. Здесь встретила его неудача; он должен был возвратиться в Хунзах; но здесь вспыхнул против Гамзата заговор, и 19 сентября 1834 года он был убит в мечети одним аварцем. Но и его смерть не принесла русским ни малейшего облегчения: вслед за Гамзат-беком является на сцене действий Шамиль, бывший до того отдельным начальником и при Кази-мулле и при Гамзате. Он начал с того, что укрепился в Гоцатле, захватил казну покойного имама и довершил истребление ханской фамилии аварской, велевши убить малолетнего Булач-хана, который содержался при Гамзате – в Гоцатле. Решительность и быстрота действий вскоре приобрели Шамилю уважение горцев.