Аварское ханство в тридцатых годах управлялось вдовой-ханшей и ее сыновьями, сохраняя к нам самые лучшие отношения. Будучи нейтральным и самым важным владением в Дагестане, населенное воинственным и сравнительно с другими горцами зажиточным населением, оно стояло сильным препятствием на пути Кази-муллы и занявшего его место Гамзат-бека, стремившихся к распространению мюридизма и слитию этим способом под своей властью всех дагестанских обществ. В 1834 году Гамзат-бек решился силой достигнуть цели и, собрав значительную толпу приверженцев, подступил к столице ханства Хунзаху. Несколькодневные атаки не действовали, он решился прибегнуть к хитростям и, вступив в переговоры, убедил тупоумную ханшу выслать к нему для личных совещаний ее сыновей. Ханский сан пользовался таким всеобщим традиционным почетом, что эти молодые потомки знаменитого некогда Омар-хана и не допускали возможности какого-нибудь насилия против них со стороны горцев. Они ужасно ошиблись: после недолгих переговоров с Гамзат-беком и его приближенными мюридами ханы вышли из его палатки, вдруг бросилась на них кучка самых отчаянных фанатиков с кинжалами в руках, и все три брата с несколькими своими нукерами, невзирая на геройскую самозащиту, были умерщвлены. Хунзах пал. Единственный оставшийся в живых потомок ханов, мальчик лет десяти, был взят в резиденцию Гамзата – Гоцатль и там впоследствии сброшен с кручи в Койсу. Ханский род, предмет особого уважения всего Кавказа в течение многих веков, исчез… Авария очутилась в руках наших неприятелей, усилив их значение и власть в горах до значительной степени.

Но недолго торжествовал Гамзат-бек свою победу: в числе ближайших приверженцев убитых ханов были два брата Осман и Гаджи-Мурат, хунзахские жители (первый был эмджек – молочный брат одной из жертв). Они решились отмстить за смерть своих ханов и в пятницу, пробравшись в мечеть, убили пистолетным выстрелом молившегося главу мюридов. Осман был тут же изрублен, а Гаджи-Мурат успел спастись бегством и после того служил нам усердно, удостоившись производства в милиционные офицеры и, кажется, ордена Святого Станислава.

Затем, в 1837 году, был снаряжен сильный отряд под начальством генерала Фези для овладения Аварией. Экспедиция имела успех, Хунзах был занят, укреплен, а управлять Аварией назначили полковника Ахмет-хана, владетеля мехтулинского, при котором состоял и Гаджи-Мурат. Одно время Ахмет-хан, любивший выпить, стал преследовать Гаджи-Мурата, обвинял его в недостаточном уважении или что-то в этом роде – очевидно, по какой-нибудь сплетне; наконец, донес в Шуру начальству о его вине, а оттуда, недолго думая, предписали: арестовать и выслать. И вот прапорщика и кавалера связали по рукам и поручили г-ну поручику Флепсу с тридцатью солдатами отвести в Шуру. Как сказано, Гаджи-Мурат в одном месте, близ аула Моксоха, смелым прыжком бросился с кручи, сломал себе ногу, вылечился, явился с повинной к наместнику убитого им Гамзата Шамилю и был им милостиво принят.