На ход восстания определенное влияние оказала борьба горцев под руководством Шамиля. Кубинцы поддерживали связь с ним. Когда кубинцы обратились к Шамилю с письмом и сообщили ему, что власти обещают удовлетворить их требования, в своем ответе Шамиль призвал крестьян не верить царским чиновникам.
В августе 1837 г. борьба крестьян Кубинской провинции разгорелась с новой силой и вылилась в вооруженное восстание. К сентябрю численность восставших достигла уже 12 тысяч. Гаджи Магомеда повстанцы избрали ханом, что свидетельствовало о его большом влиянии на восставших.
Многие беки, недовольные политикой царизма, примкнули к восстанию. Несколько беков были назначены Гаджи Магомедом магальными наибами.
Вскоре восставшие двинулись к Кубе и осадили ее. Зная о наличии артиллерии у кубинского гарнизона, повстанцы решили атаковать город в ночь с 4 на 5 сентября. В то время как два отряда должны были штурмовать Кубу с востока и запада, третьему отряду поручалось горной тропой скрытно проникнуть в город и ударить по противнику с тыла. Во главе этого отряда стоял Яр Али.
В назначенное время начался штурм. Первые два отряда, встреченные артиллерийским и ружейным огнем, не смогли взобраться на стены города. Но 1000 человек из отряда Яр Али проникли к центру. Здесь они мужественно, с большим упорством отражали атаки царских войск. Каждый дом, занятый повстанцами, превращался в маленькую крепость, и солдатам приходилось брать его с боем [4].
В ходе боя к восставшим присоединилось до 4 тысяч кубинцев. Как впоследствии заявил Гаджи Магомед, "жители города во всем нам пособляли: женщины давали хлеб, топоры для прорубливания стен и плетней, горожане заряжали ружья и даже сами стреляли" [4]. Но взять крепость восставшим не удалось. Безуспешной оказалась и новая попытка штурма, предпринятая в сентябре.
Против восставших были двинуты не только царские войска, но и конные отряды ширванских беков, кюринского и казику-мухского ханов [4]. Повстанцам пришлось отступить от Кубы.
Однако и после этого ряд горных магалов Кубинской провинции продолжал сопротивление царским властям и уклонялся от уплаты податей. Главнокомандующий генерал Головин в отчете о положении на Кавказе в 1838 г. сообщал: "После возмущения в году Кубинской провинции, усмиренного только в окрестностях самой Кубы, верхние магалы оной были в открытом неповиновении" [4].
В 1838 г. царские войска предприняли две военные экспедиции в горные магалы. В июне близ местечка Аджиахур произошло сражение с вооруженными отрядами повстанцев. Восставшие потерпели поражение, были вынуждены принести присягу в верности России и обязались платить дань казне. Однако значительная часть их во главе с Ага-беком Рутульским укрылась в горах [4].
Кубинское восстание было жестоко подавлено. Гаджи Магомед и ряд руководителей арестованы и казнены, а Яр Али бежал в горы. Власти расправились и с другими активными участниками выступлений.
Одновременно с кубинским восстанием и после него происходил ряд других крестьянских выступлений. В 1838 г. произошло выступление в Шекинской провинции. По признанию царских чиновников, ни в одной провинции не сохранилось "такого множества податей под различными наименованиями, как в Шекинской" [4]. В одной из жалоб, подписанной 150 нухинцами, говорилось, что жители города терпят от коменданта такие притеснения, что… остается только взять свои семейства и убежать из Нухи…" [4].
В конце августа 1838 г. отряд Ага-бека Рутульского численностью до 5 тыс. человек вступил в Шекинскую провинцию. В составе отряда было немало шекинцев, бежавших в горы из-за преследований властей. К ним присоединились и многие жители Хачмасского магала Шекинской провинции [4].
Восставшие пользовались сочувствием населения и других магалов. Наиб Куткашенского магала доносил, что он не может собрать отрад для борьбы с восставшими, так как на благонамеренность жителей нельзя положиться. В Шекинском магале вместо тысячи человек, требуемых комендантом, было собрано лишь 200 человек. Направленные в селение Варташен, они не оказали восставшим никакого сопротивления. Пользуясь поддержкой населения, отряд Ага-бека Рутульского приблизился к Нухе [4].
В предместьях города произошло сражение между гарнизоном и восставшими. В самой Нухе к восставшим примкнула городская беднота. В донесении главнокомандующего генерала Головина Николаю I отмечалось, что к повстанцам пристали "бедные и праздношатающиеся" [4].
Восставшим удалось захватить почти весь город, за исключением крепости, где укрылась часть гарнизона, царские чиновники и семьи богачей. Другая часть гарнизона укрепилась на возвышенности неподалеку от крепости. В течение нескольких дней в Нухе и ее предместьях происходили столкновения, которые не принесли решительной победы ни одной из сторон.
В первых числах сентября к Нухе стали прибывать подкрепления царских войск из других провинций. Утром 3 сентября восставшие покинули город и отступили. Войска преследовали их и несколькими столкновениями рассеяли их [4].