Tuy nhiên, chính quyền Nga đã làm những người dân vùng cao nguyên tất vọng và bực tức. Thuế má nặng cộng với sự chiếm đoạt tài sản cũng như việc xây dựng các pháo đài (gồm cả Makhachkala), đã khiến người dân ở đây nổi dậy dưới sự che chở của Thầy tế Hồi giáo Dagestan, do Ghazi Mohammed (1828-32), Gamzat-bek (1832-34) và Shamil (1834-59) lãnh đạo. Cuộc Chiến tranh Kavkaz kéo dài tới tận năm 1864, khi Shamil bị bắt và vương quốc Hồi giáo Avaristan bị xóa bỏ.