«Ты узнал мою храбрость, когда я защищал против тебя Хунзах. Желать ли испытать ее теперь, когда я хочу биться рядом с тобой?»
Шамиль, незадолго перед тем потерявший Ахульго, с величайшей радостью и поспешностью принял предложение Хаджи-Мурата, имевшего громадное значение и влияние в Аварии и Дагестане. С переходом Хаджи-Мурата к Шамилю дело газавата, то есть священной войны против русских, меняло свой характер в Аварии, и власть Шамиля получила новый блеск и распространение.
Имам тотчас же послал Хаджи-Мурату письменный ответ, в котором раскрывал ему свои объятия и предсказывал, что скоро русский двуглавый орел сожжет свои крылья на сияющем полумесяце, красующемся на знамени правоверных…
По прибытии Хаджи-Мурата Шамиль оказал ему величайшее доверие и сделал его своим первым наибом. А за Хаджи-Муратом действительно перешла на сторону мюридизма и вся Авария. Чего не смогли сделать долголетние усилия Шамиля и его мюридов, то сделало влияние одного человека – Хаджи-Мурата. Потеряв из среды своего влияния Аварию, русские власти окончательно потеряли и свое влияние над Дагестаном, через что и отдалили на много лет его подчинение и завоевание.
Что за храбрец был Хаджи-Мурат, лучше всего рисует его попытка выкрасть во время бала из занятой двадцатипятитысячным гарнизоном Темир-Хан-Шуры главного начальника края, генерал-лейтенанта Орбелиани. Попытка не удалась лишь потому, что Хаджи-Мурат, не знавший расположения Темир-Хан-Шуры, принял ярко освещенный госпиталь за дворец генерала и ворвался в него. Несмотря на поднявшуюся тревогу, он успел ускакать от погони.
При наместнике Воронцове Хаджи-Мурат явился к русским с покорностью, но, оскорбленный недоверием наместника, бежал от конвоя и при погоне был убит.
Хаджи-Мурат, увлекши за собой Аварию, перешел на сторону Шамиля в «сороковом году», то есть в 1840 году – самом тяжелом из всех годов борьбы за Кавказ. Авария была потеряна, с нею вместе и весь Нагорный Дагестан, а вскоре отложилась и Чечня. А к этому еще прибавилось полное успехов возмущение горцев на Западном Черноморском Кавказе. Чечня восстала из-за несвоевременно сделанной попытки обезоружить чеченцев. Шамиль ловко воспользовался озлоблением, вызванным приказом о разоружении, и поднял против русских сперва ауховцев, потом ичкерийцев, а за ними и остальные чеченские племена. В Чечню был послан отряд под начальством генерала Галафеева. Этот отряд ходил на поиски, искал скопища чеченцев в непроходимых лесах; происходили ожесточенные схватки и битвы, из которых особенно кровопролитною была битва на реке Валерик, описанная Лермонтовым: