В начале лета 1819 года Ермолов получил известие о беспорядках в Табасарани. Там возмущал горцев эрсинский бек Абдула – зять беглого Ших-Али-хана. Пришлось в спешном порядке посылать отряд во главе с генерал-майором князем В.Г. Мадатовым. Ему удалось найти проводников из местных жителей. Проникнув в труднодоступные горные районы, войска заняли несколько аулов, после чего мятежники рассеялись. Абдула-бек, лишившись сторонников, бежал в горы.
Настала пора наказать за прошлогодний мятеж жителей города Башлы. Те же, узнав о прибытии русского отряда, призвали на помощь горцев и решили защищаться. Мадатов не стал терять время на осаду. После непродолжительного обстрела города артиллерией повел войска на штурм, завершившийся успешно. Порядок был восстановлен.
Солдат Отдельного кавказского корпуса, первая четверть XIX в.
В табасаранском походе русских войск также участвовал отряд каракайдацкого умцея, возглавлявшийся одним из его сыновей. Сам правитель предпочел наблюдать за действиями войск со стороны в готовности в случае неудачи уйти со всем наиболее ценным в горы. Несмотря на это Ермолов, стремившийся к союзу с местными правителями, приказал в знак доверия к умцею вернуть ему младшего сына, содержавшегося в Дербенте в качестве заложника. Но как только это случилось, владетель Каракайдака ушел со своими людьми в горы и вскоре занялся грабежами на участке дороги между Тарки и Дербентом. Алексей Петрович решил примерно наказать изменника. Специальным указом он объявил о прощении рядовых разбойников, о разорении аулов и дворов непокорных, а также о ликвидации на вечные времена титула умцея Каракайдацкого и передачи власти в крае совету старейшин. Так было покончено еще с одним феодальным образованием Восточного Кавказа.
В августе 1819 года было получено известие, что аварский хан Султан-Ахмед собирает силы для борьбы с русскими. Ему удалось, кроме собственных подданных, поднять чеченцев. Всего собралось около семи тысяч человек. Они создали лагерь в ущелье реки Аварское Касу, прикрыли подступы к нему многочисленными лесными завалами и приготовились нападать на занятые русскими смежные территории.
Данная перспектива не удовлетворяла командующего. В начале сентября Ермолов выступил против аварцев. Горцы попытались на завалах контратаковать войска, но были сметены артиллерийским и ружейным огнем. После взятия нескольких завалов неприятель дрогнул и начал разбегаться. По признаниям