Южнодагестанские крестьяне вели непрерывную борьбу против феодальной эксплуатации. Они нападали на имения ханов и беков, угоняли ханский скот, отказывались от несения повинностей. Ханы отвечали на крестьянские выступления новыми жестокостями.
Крупным антиколониальным выступлением в первой половине XIX в. явилось восстание крестьян Кубинской провинции в 1837 г., вызванное тяжелым гнетом царских властей и крупных феодалов. А.Бакиханов отмечал, что к числу причин, вызвавших неудовольствие населения Кубинской провинции, относились "…медленное течение дел и непомерные повинности и налоги…" [30]. Гнет и злоупотребления царских и магаловых наибов переполнили чашу терпения крестьян.
В такой обстановке в начале 1837 г. было объявлено о наборе всадников для службы в конно-мусульманском полку, который находился в Варшаве. Это требование царских властей и послужило поводом к выступлению крестьян Кубинской провинции. Их возмущение связано не с нежеланием служить в армии, а с тем обстоятельством, что набор всадников превратился в новый источник грабежа крестьян. Вследствие злоупотреблений местных чиновников экипировка каждого всадника в Кубинской провинции обходилась в 350 руб., тогда как в других провинциях она стоила всего 130 — 150 руб. [4].
Выступление началось в апреле 1837 года. Руководил им старшина лезгинского селения Хулуг Гаджи Магомед, его помощником был крестьянин Яр Али, пользовавшийся значительным влиянием среди крестьян.
Крестьяне требовали уменьшения ряда феодальных повинностей, удаления полковника Гимбута, являвшегося комендантом провинции, который свирепствовал в своих поборах и притеснениях. Царские власти были вынуждены снять Гимбута и двух магальных наибов, наиболее рьяно служивших ему, благодаря чему временно удалось уговорить крестьян разойтись по домам.
На ход восстания определенное влияние оказала борьба горцев под руководством Шамиля. Кубинцы поддерживали связь с ним. Когда кубинцы обратились к Шамилю с письмом и сообщили ему, что власти обещают удовлетворить их требования, в своем ответе Шамиль призвал крестьян не верить царским чиновникам.
В августе 1837 г. борьба крестьян Кубинской провинции разгорелась с новой силой и вылилась в вооруженное восстание. К сентябрю численность восставших достигла уже 12 тысяч. Гаджи Магомеда повстанцы избрали ханом, что свидетельствовало о его большом влиянии на восставших.
Многие беки, недовольные политикой царизма, примкнули к восстанию. Несколько беков были назначены Гаджи Магомедом магальными наибами.
Вскоре восставшие двинулись к Кубе и осадили ее. Зная о наличии артиллерии у кубинского гарнизона, повстанцы решили атаковать город в ночь с 4 на 5 сентября. В то время как два отряда должны были штурмовать Кубу с востока и запада, третьему отряду поручалось горной тропой скрытно проникнуть в город и ударить по противнику с тыла. Во главе этого отряда стоял Яр Али.
В назначенное время начался штурм. Первые два отряда, встреченные артиллерийским и ружейным огнем, не смогли взобраться на стены города. Но 1000 человек из отряда Яр Али проникли к центру. Здесь они мужественно, с большим упорством отражали атаки царских войск. Каждый дом, занятый повстанцами, превращался в маленькую крепость, и солдатам приходилось брать его с боем [4].
В ходе боя к восставшим присоединилось до 4 тысяч кубинцев. Как впоследствии заявил Гаджи Магомед, "жители города во всем нам пособляли: женщины давали хлеб, топоры для прорубливания стен и плетней, горожане заряжали ружья и даже сами стреляли" [4]. Но взять крепость восставшим не удалось. Безуспешной оказалась и новая попытка штурма, предпринятая в сентябре.
Против восставших были двинуты не только царские войска, но и конные отряды ширванских беков, кюринского и казику-мухского ханов [4]. Повстанцам пришлось отступить от Кубы.
Однако и после этого ряд горных магалов Кубинской провинции продолжал сопротивление царским властям и уклонялся от уплаты податей. Главнокомандующий генерал Головин в отчете о положении на Кавказе в 1838 г. сообщал: "После возмущения в году Кубинской провинции, усмиренного только в окрестностях самой Кубы, верхние магалы оной были в открытом неповиновении" [4].
В 1838 г. царские войска предприняли две военные экспедиции в горные магалы. В июне близ местечка Аджиахур произошло сражение с вооруженными отрядами повстанцев. Восставшие потерпели поражение, были вынуждены принести присягу в верности России и обязались платить дань казне. Однако значительная часть их во главе с Ага-беком Рутульским укрылась в горах [4].