Гамзат-бек стал укреплять свою власть в Аварии, но был убит в мечети – его настигла месть за убийство ханской семьи. Место его занял Шамиль. Шамиль убил последнего наследника аварского ханства и завладел их богатствами, устранив последнее препятствие к единой власти в Дагестане. Для поднятия престижа среди горцев Шамиль женился на вдове Гамзат-бека. Русские по-прежнему не придавали значения деятельности Шамиля и продолжали укрепление черноморского побережья с целью отрезать сообщение черкесам с Турцией. В 1836 году Шамиль увещеванием и угрозами принудил к покорности до сих пор непокорные ему племена дагестанцев. Командир русского корпуса Розен в 1836 году послал против него войска с целью занять Ашильту, местонахождение Шамиля. Посланный с войсками Реут выполнить задачи не мог и возвратился. Шамиль, пользуясь этим случаем, стал распространять слухи, что русские войска боятся идти в горы, и к нему стали присоединяться все дагестанские племена от Чечни до Аварии, значительная часть аварцев также признала его власть. Со стороны правителя Хунзаха поступали к русским просьбы освободить их от мюридов.
28 мая 1837 года генерал Фезе выступил в Хунзах, возле которого на неприступном утесе находилось семейство и имущество Шамиля. Подошедший к горному утесу русский отряд был окружен со всех сторон отрядами Шамиля. После жестоких боев неприступная крепость Ахульго была взята. Шамиль засел в другом укрепленном пункте – Тилитли. 5 июня русские войска были двинуты на штурм, и Шамиль выслал парламентеров для переговоров. Генерал Фезе принял условия и вступил в переговоры, упустив случай взять в плен Шамиля и тем покончить войну, затянувшуюся потом еще на двадцать с лишним лет. Мирные условия дали право Шамилю именоваться правителем края, и благодаря ложно представленной реляции Шамиль был признан покорившимся русской власти.
Покорение Дагестана казалось законченным, генералу Розену была объявлена высочайшая благодарность. По сему случаю император Николай Павлович изъявил желание посетить Кавказ. К прибытию императора наместнику Кавказа Розену приказывалось вытребовать Шамиля для личного представления императору. В сентябре 1837 года император прибыл в Тифлис. Шамиль на свидание не явился, он готовился к продолжению войны. Император в управлении страной нашел значительные непорядки. Зять генерала Розена, один из командиров полков, был предан суду за хищения. Война на Кавказе продолжалась. На обратном пути император посетил Новочеркасск. Был на войсковом круге и произвел смотр двадцати двум казачьим полкам. После смотра заявил: «Я ожидал видеть 22 полка казаков, а вижу каких-то мужиков… Никто не имеет понятия о фронте, и лошади – тоже мужичьи».
На Дону начали более строго вводиться уставные порядки военного обучения. Новые порядки в службе коснулись и строго казачьего обычая военного «дувана», или деления на войне военной добычи, и с этого времени на войне захват военной добычи был запрещен.
МЕЖДУНАРОДНАЯ ОБСТАНОВКА, РЕВОЛЮЦИОННОЕ ДВИЖЕНИЕ В ЕВРОПЕ И КОАЛИЦИЯ, ОБРАЗОВАВШАЯСЯ ПРОТИВ РОССИИ
Война на Кавказе против неспокойных азиатских племен облегчалась успешным окончанием войн против Персии и Турции. Вопросы с этими народами, касавшиеся Ближнего Востока и Кавказа, были улажены. Европа казалась до некоторой степени успокоенной. Но 1830 год оказался началом крупных событий, нарушивших политику европейских народов. В июле 1830 года во Франции вспыхнула революция, король Людовик XVIII отрекся от престола в пользу младшей орлеанской королевской линии и на престол вступил Людовик Филипп, известный под именем Карла X. В Италии началось движение против австрийцев. Бельгия отложилась от Голландии и объявила себя независимым королевством. Между Турцией и Египтом создались натянутые отношения, грозившие войной.