Ермолов с новой силой принялся осуществлять свои проекты. Захваченные земли заселялись казаками и крестьянами из российских губерний. Но это только еще более ожесточило горцев, которые после разрозненных стычек решили объединиться для решительного отпора. Сопротивление дагестанцев возглавили Ахмед-хан Аварский и Гасан-хан Мехтулинский.
Получив подкрепление, Ермолов двинулся на восставших, в тяжелом бою разгромил Гасан-хана, а ханство его объявил упраздненным и включил в состав империи.
Аварский хан действовал против ермоловцев с переменным успехом, но в конце концов был оттеснен в горы.
Тем временем чеченцы возобновили набеги на царские крепости. Ермолов бросился в Чечню, уничтожая все на своем пути. Центром восстания был аул Дада-Юрт, вокруг которого разгорелась жаркая битва. Каждую саклю приходилось обстреливать из орудий, а уже затем брать штурмом. Аул был превращен в груду развалин, но сопротивление продолжалось. Женщины — и те бросались на штыки с кинжалами погибших мужчин.
К тому времени дагестанцы подняли новое восстание, центром которого стало село Акуша. Ермолов подавил и это восстание, а затем и ряд других. Побежденные были приведены к присяге и обложены данью. Предводителей казнили или ссылали на каторгу. Та же участь постигла и Казикумухское ханство, владетель которого был низложен.
Свободной в Дагестане оставалась лишь высокогорная Авария, правитель которой пытался поднять на борьбу весь Дагестан, но вновь потерпел поражение.
Ермолов пересек Кумыкскую равнину, вышел к морю и заложил на берегу Каспия крепость Бурную, отрезав чеченцев от кумыков и прибрежного Дагестана.
В 1822 году настал черед Кабарды, которая издавна поддерживала с Россией союзнические отношения. Общее неспокойствие на Кавказе и недовольство новыми порядками вызывали волнения и здесь. Восставшие перекрывали сообщение по Военно-Грузинской дороге и испытывали набегами прочность завоеваний Ермолова. Чтобы обезопасить дорогу и ограничить возможность новых покушений, Ермолов возвел крепости у выходов из неприступных ущелий и поселил в них сильные гарнизоны.
На занятых землях Ермолов чувствовал себя полным хозяином. Склонившимся перед ним ханам он раздавал новые владения, а земли мятежников объявлял собственностью казны, жаловал поместья своим генералам и вывозил из края все, что могло сгодиться в России.
Обуздав было горцев Восточного Кавказа, Ермолов столкнулся с новой проблемой. Черкесы Западного Кавказа не оставляли надежд сохранить свою независимость. Карательные экспедиции Ермолова в Закубанские горы не приносили ожидаемого спокойствия. Черкесы продолжали сопротивляться, и неизбежность большой войны делалась все более очевидной.
