Оценив масштаб катастрофы, угрожающей республике, советское командование создало Терско-Дагестанскую группу войск в составе 14, 32, 33-й стрелковых дивизий, 18-й кавалерийской дивизии, отдельной московской бригады курсантов, двух бронеотрядов и разведывательного авиаотряда. Всего 20 тыс. пехоты, 3400 кавалерии при 67 орудиях, 8 бронеавтомобилях и 6 самолетах. В начале января 1921 г. части 32-й дивизии атаковали чеченцев и овладели аулом Хаджал-Махи, уничтожив около 100 боевиков и 140 взяв в плен. Потери дивизии составили 24 чел. убитыми и 71 ранеными. Однако, как только части дивизии втянулись в горы, как тут же в скоротечном бою потеряли сразу около 290 человек. Попытка 32-й дивизии возобновить 22 января наступление провалилась из-за сложнейших погодных условий. За один день было потеряно убитыми 12 человек, 10 чел. замерзшими насмерть, 49 ранеными и более 150 чел. обмороженными. 19 февраля в ходе преследования отходящего отряда мятежников батальон дивизии, остановившийся на ночлег в ауле Ругуджа, был вырезан местными жителями дагестанцами (около 125 человек). Всего за январь – февраль 1921 г. 32-я дивизия РККА потеряла 1387 чел. (650 убитых, 10 замерзших, 468 раненых, 259 обмороженных).
Более успешными были действия 14-й дивизии. Последовательно занимая аулы, вытесняя из них мятежников и проводя одновременно депортацию остальных жителей, к концу марта 1921 г. дивизия полностью овладела всеми крепостями и большинством больших аулов. Отряды Саид-бея понесли тяжелые потери. Под командованием Главарей мятежников осталось не более 1000 человек при 4 пулеметах. Они ушли в труднодоступные горы вверх по течению Айварского Койсу. Последние очаги сопротивления за счет применения крайне жестких мер (взятие заложников, казни старейшин, разрушение аулов, уничтожение путей сообщения) к октябрю 1921 года удалось погасить. Всего Красная Армия в боях 1920–1921 годов потеряла убитыми около 3500 чел., ранеными около 1500 чел.
Руководитель мятежа Саид-бей бежал в Турцию, а оттуда в Англию. Нажмутдин Гоцинский в течение нескольких лет скрывался в горах, занимаясь хищениями скота. Его арестуют только в сентябре 1925 г.
В январе 1921 г. Чечня и Ингушетия включены в состав Горской АССР.