Отказался Толстой и от «лестницы власти» со строго определенной долей ответственности каждого члена государственной машины. Но формула насилия и произвола не исчезла, она вошла в художественную ткань, в сюжет повести. Сразу же после главы, в которой гневными и резкими мазками набросан портрет самодержца, следует летописный рассказ о карательной экспедиции — непосредственные и зримые плоды предписания монарха, поэтапно доставленного на театр военных действий («Чернышев написал Воронцову, и другой фельдъегерь, загоняя лошадей и разбивая лица ямщиков, поскакал в Тифлис»). Так заканчивается 15-я глава, а в следующей обозначен конечный пункт зловещего маршрута: «Во исполнение этого предписания Николая Павловича, тотчас же, в январе 1852 года, был предпринят набег в Чечню». Николаевская и две последующие главы связаны мотивами жестокости, насилия, деспотического произвола — образное воплощение толстовской концепции чудовищной государственной власти. В повествовании наступает перерыв: история Хаджи-Мурата отступает на задний план, художественная мысль максимально приближается к публицистической, не сливаясь с нею. Чувство меры не позволило Толстому ввести в небольшую повесть развалившие бы ее рассуждения и сентенции, с его точки зрения, верные и справедливые, но уместные «в трактате, собрании афоризмов», а не в художественном произведении.
Николай I и Шамиль, мельком упомянутые в первой редакции, в окончательном тексте стали главными героями двух особенно идеологически насыщенных глав. Один из мемуаристов пересказывает произнесенные Толстым в самом разгаре работы над повестью слова о месте этих исторических персонажей в произведении:
«Приходится окунуться с головой в эпоху Николая и пересмотреть большой материал — и печатный и рукописный. И всё это, быть может, только для того, чтобы извлечь какие-нибудь две-три черты, которых читатель, пожалуй, и не заметит, а между тем они очень важны. Меня здесь занимает не один Хаджи-Мурат с его трагической судьбой, но крайне любопытный параллелизм двух главных противников той эпохи — Шамиля и Николая, представляющих как бы два полюса властного абсолютизма — азиатского и европейского…»
Как частные люди Николай I и Шамиль, скорее, антиподы. Они сопоставлены как властелины, деспоты, но не в жесткой и однолинейной публицистической манере, а художественно тонко. И если «непропорциональная» николаевская глава стоит особняком в художественной структуре повести, то этого никак не скажешь о шамилевской, безукоризненно входящей в сюжетную линию истории Хаджи-Мурата, ускоряющей трагическую развязку: именно здесь легендарный имам туго натянул «конец веревки», предопределив тем самым бегство мятежного наиба; что касается императора, то он, в сущности, хотя и невольно, облегчил участь «страшного горца», не согласившись с жестоким планом изоляции, предложенным военным министром, создав возможность побега пленника.
Рассказ о Шамиле начинается с мотива лжи; описывается возвращение имама после сражения, в котором он, «по мнению русских, был разбит и бежал в Ведено, по его же мнению и мнению всех мюридов, одержал победу и прогнал русских». Подлинная картина сражения была в повести изображена раньше. Ложь очевидна, и она отчасти похожа на русскую военную «реляцию»: «В середине дня значительное скопище горцев внезапно атаковало рубщиков. Цепь начала отступать, и в это время вторая рота ударила в штыки и опрокинула горцев. В деле <„боестолкновении“> легко ранены два рядовых и убит один. Горцы же потеряли около ста человек убитыми и ранеными». Реляция — образец рутинной, обыденной фальсификации истории, незатейливый психологический механизм которой много раз был продемонстрирован Толстым в «Войне и мире» и описан — со ссылкой на личный опыт — в статье «Несколько слов по поводу книги „Война и мир“». Толстой в повести не акцентирует внимание на наивном характере «хвастливой лжи». Просто ложь, бесконтрольно, автоматически проникающая в сочинения историков. Чем проще такая ложь, тем лучше. Потому-то здесь неуместны и нежелательны перемены: современные российские сводки, зачитываемые генералами с фамилиями, заимствованными из произведений Гоголя, выдержаны в традиционном духе (стилистика другая и много новых слов и словообразований, но суть всё та же) — число убитых и раненых в Чечне боевиков, кажется, намного превосходит число жителей горного края, а некоторых полевых командиров уже несколько раз хоронили, так что следует предположить, что там приходится сталкиваться с зомбированным противником.