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