Герой 1812 генерал Олексій Петрович Єрмолов був призначений губернатором Грузії імператором Олександром Першим невипадково. Російської імперії була потрібна тверда рука в регіоні, який не відрізнявся стабільністю і спокойствіем.Грузіі погрожували перси. Сюди могли увійти і турки в разі великої війни на Сході. Тому Єрмолов отримав від імператора Олександра величезні повноваження. Він фактично був намісником царя в дусі древніх перських сатрапій.
Під рукою Єрмолова оказа лась прекрасна боєздатна армія, що мала багатий досвід ведення бойових дій в горах - Кавказький корпус, загартований в операціях проти горян. З властивою йому енергією Єрмолов став втілювати плани російського уряду щодо умиротворення краю, його благоустрою. Однією з головних проблем на початку 19-го століття на Кавказі були розбійницькі набіги горців, захоплення мирних людей і торгівля рабами, яка процвітала в аулах. Бранців легко продавали в Туреччину, на Близький Схід. Частими гостями в аулах були перекупники зі східних мусульманських країн. Деякі кавказькі беки взагалі не бажали платити ніяких податків російському царю.
Єрмолов рішуче став проводити власну жорстку і послідовну політику щодо наведення порядку. В першу чергу передбачалося завдати удару по чеченцям, які славилися як затяті грабіжники, які знехтували усіма законами Російської імперії. На річці Сунжа за планом Єрмолова стали будувати фортеці з гарнізонами і артилерією. Між річками Сунжа і Терек російська влада розселяли козаків і ногайських татар. Козакам ставилося в обов'язок переслідувати закубанцев, які після грабежів йшли до гірських відрогів. За планом Єрмолова підкорення Чечні відкривало шлях до Кабарде. Все підкорення Кавказу планувалося завершити до 1820 року. Швидка війна в Чечні повинна була бути здійснена мінімальними силами, в її основі лежала тактика стрімкого просування. Фактично це був російський бліцкриг, який вирішував би багато проблем східної політики по відношенню до Персії і Туреччини.
У 1819 році російська армія побудувала фортецю Грізну. Частини російської армії просунулися в гірському Дагестані. Чеченці нічого не змогли зробити. Їх спроба відбити російські обози була рішуче припинена. Аварский, Казикумухський, мехтулійскій, табасаранський правителі оперативно сформували антиросійський військовий союз. Полковник Пестель на чолі 2-х батальйонів спробував розігнати скопище бунтівників. Але був оточений переважаючими силами в горах. Російським вдалося прорватися в Дербент. Тоді Єрмолов особисто очолив п'ять батальйонів стрільців, три сотні козаків. За підтримки 14 знарядь ці війська штурмували аули Дженгутай і Параул. Було ліквідовано бунтівне Мехтулінское ханство, сам розгромлений хан Гасан втік до турків.
До 1820 року фортеця Грізна була доповнена на лінії Сунжи фортецею Раптова. Дагестанці і аварці атакували російські пости. Але князь Мадатов підпорядкував табасаранський ханство. Незабаром були знищені 6000 бунтівних аварцев. Протягом 1820 року всі головні призвідники бунту були перебиті. Єрмолов взяв 24 заручника з впливових сімей правителів різних земель. У 1821 і до самого 1825 роки кількість росіян форпостів на Кавказі росло швидко. Єрмолов заснував біля селища Тарки фортеця Бурхливу, завершуючи зміцнення лінії на Сунжа. Потім була протягнута укріплена смуга форпостів в Кабарду. Повстання Казі-Мулли готувалося всі ці роки таємно. Воно розпочалося під прапором газавату - війни з невірними. Опір привернуло до лав повстанців не тільки чеченців, але і інгушів, багато дагестанські племена. Начальник Сунженской лінії Греков намагався зупинити бунт, запаривая призвідників в дрібних аулах.