В холодный ноябрьский вечер 1851 г. Хаджи-Мурат, знаменитый наиб имама Шамиля, въезжает в немирный чеченский аул Махкет. Чеченец Садо принимает гостя в своей сакле, несмотря на недавний приказ Шамиля задержать или убить мятежного наиба,
В эту же ночь из русской крепости Воздвиженской, в пятнадцати верстах от аула Махкет, выходят в передовой караул три солдата с унтер-офицером Пановым. Один из них, весельчак Авдеев, вспоминает, как от тоски по дому пропил однажды ротные деньги, и в который раз рассказывает, что пошел в солдаты по просьбе матери, вместо семейного брата.
На этот караул выходят посланники Хаджи-Мурата. Провожая чеченцев в крепость, к князю Воронцову, веселый Авдеев расспрашивает об их женах, о детях и заключает: "А какие эти, братец ты мой, гололобые ребята хорошие".
Полковой командир Куринского полка, сын главнокомандующего, флигель-адъютант князь Воронцов живет в одном из лучших домов крепости с женой Марьей Васильевной, знаменитой петербургской красавицей, и её маленьким сыном от первого брака. Несмотря на то что жизнь князя поражает обитателей маленькой кавказской крепости своей роскошью, супругам Воронцовым кажется, что они терпят здесь большие лишения. Известие о выходе Хаджи-Мурата застает их за игрой в карты с полковыми офицерами.
Этой же ночью жители аула Махкет, для очистки себя перед Шамилем, пытаются задержать Хаджи-Мурата. Отстреливаясь, тот прорывается со своим мюридом Элдаром в лес, где ждут его остальные мюриды - аварец Ханефи и чеченец Гамзало. Здесь Хаджи-Мурат ожидает, что ответит князь Воронцов на его предложение выйти к русским и начать на их стороне борьбу против Шамиля. Он, как всегда, верит в свое счастье и в то, что на этот раз все удается ему, как это всегда бывало прежде. Вернувшийся посланник Хан-Магома сообщает, что князь обещал принять Хаджи-Мурата как дорогого гостя.