В свое время брат главноуправляющего на Кавказе барон Розен взял на воспитание в Россию мальчика по имени Бата. Бата служил в горском конвое в Варшаве, а возвратившись на Кавказ, служил переводчиком у начальника левого фланга Бежав к Шамилю, он отличился в одном из дел и был назначен наибом. Но со временем, во многом из-за своей строгости, впал у Имама в немилость и лишился наибства. Осенью 1851 г. он вместе с семьей вышел к русским. Впоследствии Бата был назначен князем Барятинским наибом Качкалыкского округа, включившего в себя образовавшиеся аулы на Кумыкской плоскости.

В 1851 г. после двенадцати лет непрерывных подвигов на сторону русских перешел один из лучших наибов Имама Шамиля — Хаджи-Мурат. Хаджи-Мурат получил приказ Шамиля отправиться в Каитах и Табасарань с группой лучших мюридов (примерно 600 человек) для водворения среди местных жителей учения мюридизма и организации отрядов для нападения на окрестности Дербента, а также нарушения сообщения с Темир-Хан-Шурой.

По замыслу Шамиля, успех этой экспедиции мог поднять восстания против русских в Кюринском ханстве, Акуше, Казикумыхе.

Хаджи-Мурат стремительно вторгся в Каитах и Табасарань, возмутил местных жителей против нашего отряда. Но закрепить свой успех Хаджи-Мурату не удалось — население, отвыкшее от военных действий, не довело сопротивление до крайних пределов. Разбитый в двух сражениях с русскими Хаджи-Мурат бежал в горы, потеряв в пути немало людей и лошадей.

Шамиль обвинил Хаджи-Мурата в робости, отрешил от должности Аварского наиба. После нескольких месяцев опалы Хаджи-Мурат решил бежать к русским.

В 20-х числах ноября он дал знать в крепость Воздвиженскую, что желает сдаться, если ему обещают сохранить жизнь.

Командир расположенного в Воздвиженской егерского полка флигель-адъютант полковник князь С.М. Воронцов (сын наместника) вышел с несколькими ротами из крепости к просеке Гойтинского леса и, приняв знаменитого героя Кавказской войны, отправил его в крепость Грозную, а оттуда в Тифлис.

Хаджи-Мурат прибыл в Тифлис 8 декабря 1851 г. На другой день он познакомился с М.С. Воронцовым, и в течение примерно девяти дней они беседовали о будущей жизни Хаджи-Мурата и судьбе его семейства, оставшегося в руках Шамиля. Неизвестность о дорогих ему людях лишила Хаджи-Мурата сна, он почти ничего не ел, постоянно молился и только просил разрешения покататься верхом с несколькими казаками.

Каждый день он приходил к Воронцову, чтобы узнать, не имеет ли тот сведений о его семье, и с просьбами обменять всех пленных, которые находятся у русских, на членов его семьи (включая определенную денежную сумму). Хаджи-Мурат повторял наместнику: «Спасите мое семейство и потом дайте мне возможность услужить вам (лучше всего на лезгинской линии, по его мнению) и, если по истечении месяца я не окажу вам большой услуги, накажите меня, как сочтете нужным».

М.С. Воронцов считал, что семья Хаджи-Мурата должна находиться у русских, и решил сделать все возможное для сбора на наших границах пленных, так как не имел права дать ему денег для выкупа.

На Воронцове лежала большая ответственность. С одной стороны, он не мог полностью доверять Хаджи-Мурату, в то же время его арест вызвал бы негативную реакцию сочувствующего русским местного населения.

«В службе и в таких запутанных делах трудно — чтобы не сказать невозможно, — идти по одной прямой дороге, не рискуя ошибиться и не принимая на себя ответственности. Но раз что дорога кажется прямою, надо идти по ней, будь что будь», — писал М.С. Воронцов в одном из писем к А.И. Чернышеву (20 декабря 1851 г.).

М.С. Воронцов делал все от него зависящее, чтобы освободить семью Хаджи-Мурата. Он считал его лучшим воином Шамиля, человеком, не знающим страха, обладающим в то же время природной хитростью, в совершенстве знающим Дагестан.