Царские войска окружили аул и, угрожая его уничтожить огнем и мечом, потребовали выдать заложников, число которых в два раза превышало число убитых солдат. Заложники прекрасно понимали, что идут на верную смерть. Они думали, что их расстреляют и они своей смертью спасут родной аул от разорения. Однако их ждал не расстрел, а долгая и мучительная казнь — прогаание сквозь строй. Казнь происходила на глазах жителей нескольких окрестных аулов, среди которых был и десятилетний Хаджи-Мурат вместе со своим дедом. Экзекуцией руководит толстый русский генерал, который неторопливо курит трубку, в то время как горцев на глазах их родных подвергают мучительным истязаниям. Русское командование хотело устрашить горцев, но добилось прямо противоположного. Эту страшную сцену публичной казни мы видим глазами десятилетнего мальчика, поклявшегося после этого стать непримиримым врагом русских.
«Начальник с брюхом и заплывшими глазами всё сидел и курил трубку, которую ему подавали солдаты. Хаджи-Мурат дольше не мог видеть и убежал домой. Вечером, когда мать уложила спать Хаджи-Мурата на кровле дедовой сакли и когда муэдзин звал к полуночной молитве, он долго смотрел на звёзды, думая о том, как истребить этих неверных собак русских.
Хаджи-Мурат не мог понять, зачем допускает бог существование этих собак, все свои силы употребляющих на то, чтобы мучать мусульман и делать зло им. Ему представлялись все русские злыми гадинами.
А между тем русские вовсе не были злы: не был зол и тот с заплывшими глазами начальник, сидевший с трубкой на барабане; не были злы офицеры, командовавшие солдатами; и ещё менее были злы солдаты, забивавшие палками безоружных людей, виноватых только в том, что они любили свою родину»>75.
Но в итоге эта одна из самых ярких картин, созданных пером Толстого, так и не была включена автором в текст повести. Он пытался понять и защищающих свой очаг горцев, и повинующихся приказу русских солдат - и обратил мощь своего негодования против государства. Форма государственного устройства не важна для писателя: ему одинаково чужды и европейский абсолютизм императора Николая, и азиатский деспотизм имама Шамиля. То обстоятельство, что в течение своей бурной жизни Хаджи-Мурат несколько раз изменял знамёнам, под которыми он воевал, для Толстого оказывается менее существенным, чем трагедия человека, вынужденного подчиняться власти. Хаджи-Мурат не пожелал подчиниться, смирить данную от природы «жизненную силу» - и его трагическая гибель стала неизбежной. Толстой считает, что чем ближе человек к центру власти, которая воспринимается им как воплощение абсолютного зла, тем сильнее он вовлечён в её преступные деяния. Виновен не солдат, наносящий палочный удар по обнажённой спине безоружного горца, неизбывная вина лежит как на том, кто в качестве полномочного представителя власти распоряжается казнью, так и на самом носителе этой власти - императоре и самодержце всероссийском.