На тайном совете в Автурах (Чечня) Хаджи-Мурат был приговорен к смерти и чуть не попал в ловушку. Однако он получил своевременное предупреждение и направился в Воздвиженскую, где и сдался русским. Комендант крепости (полковник князь Воронцов) отправил его к своему отцу в Тифлис. Кавказский наместник с радостью принял Хаджи-Мурата и добился от императора разрешения оставить его на Кавказе. Воронцов убедил императора, что в будущем Хаджи-Мурат может принести пользу русскому трону. Николай на полях письма написал: «Слава Богу! Хорошее начало». Однако со свойственной ему недоверчивостью он указал, что человек, предавший один раз, может делать это еще и еще, а потому возложил ответственность за Хаджи-Мурата на Воронцова. Хаджи-Мурата держали в Тифлисе на положении почетного пленника, но семья его находилась в Целмесе, в руках Шамиля. Судьба семьи так беспокоила его, что он стал проводить все ночи в молитвах, и его здоровье резко ухудшилось. В связи с этим его отправили в Грозный, чтобы посмотреть, сможет ли он освободить их. После неудачной попытки сделать это он вернулся в Тифлис и затем по собственной просьбе был отправлен в Нуху под тем предлогом, что там он сможет лучше соблюдать все положенные религиозные обряды. Однако это было сделано при условии, что Аргутинский согласится принять его в свое войско в Дагестане. Обдумавший все свои ошибки, раздраженный установленным за ним надзором, тоскующий по прошлой вольной жизни и терзаемый мрачными предчувствиями о судьбе своей семьи – ведь, как и Шамиль, он был преданным мужем и отцом, – Хаджи-Мурат снова решил бежать. Катаясь верхом с четырьмя верными людьми в сопровождении всего 4 или 5 казаков из охраны главнокомандующего, Хаджи-Мурат внезапно выхватил пистолет и убил офицера охраны. Один из его людей убил казака, и маленькая группа всадников пустила лошадей галопом. Капитан Бучкеев, который лично отвечал за Хаджи-Мурата и его приближенных, услыша о произошедшем, потерял голову, вскочил на коня и помчался в Тифлис. Можно себе представить состояние Воронцова, когда он узнал об этом. Ведь он отвечал за Хаджи-Мурата перед самим императором, а из-за небрежности своих подчиненных должен был сообщить Николаю о его побеге. Теперь русским в горных районах грозили крупные неприятности. К счастью, комендант Нухи капитал Корганов был человеком энергичным и умным. Зная, что все ущелья охраняются, он приказал местной милиции идти на равнины той дорогой, которой Хаджи-Мурат шел в 1850 году во время набега на Бабаратминскую. Результат был вполне успешным. Два дня спустя, 23 апреля 1852 года, беглецов нашли и окружили в лесу. Скоро к отряду милиции присоединились другие отряды и жители района под предводительством кровного врага Хаджи-Мурата. И произошла одна из тех полных драматизма сцен, которыми изобилует история Кавказской войны. Увидев, что спасение невозможно, мюриды при помощи кинжалов вырыли яму, убили своих лошадей, соорудили из них нечто вроде баррикады и решили дорого отдать свою жизнь. Пока у них были патроны, им удавалось сдерживать натиск врагов, причем соотношение было 1:100. Затем Хаджи-Мурат с саблей в руке вскочил и бросился навстречу смерти. Он был убит, а вместе с ним и двое его людей. Еще двое, тяжело раненные, были взяты в плен и казнены. Так 24 апреля 1852 года, по словам Воронцова, «умер, как и жил, отчаянно храбрый Хаджи-Мурат. Его амбиции могли сравниться только с его же мужеством, а оно было безгранично».
Когда его тело привезли в Нуху, местные жители встретили его песнями и криками восторга, ведь он многие годы держал их в страхе. Дабы убедить князя Воронцова в смерти Хаджи-Мурата, его голову отправили в Тифлис, а оттуда она была доставлена в Петербург великому русскому ученому Пирогову. Хотя возможно, что для его целей Пирогову больше подошло бы сердце Хаджи-Мурата, так как именно оно было средоточием его мужества. Русские избавились от одного из самых грозных и блестящих врагов, а Шамиль по собственной вине потерял отчаянного и предприимчивого военачальника. Вряд ли когда-нибудь имя Хаджи-Мурата или слава о нем будут забыты горцами – ведь он защищал их горы и равнины. Если повесть Толстого, героем которой является Хаджи-Мурат, все-таки увидит свет, весь мир наконец познакомится с портретом аварского воина и разбойника, нарисованным рукой мастера.