Клюки-фон-Клюгенау наветам Ахмет-хана не до конца доверял и очень сокрушался потерей такого воина. Узнав, что Хаджи-Мурат жив, Франц Карлович тотчас же отправил к нему письмо, в котором выражал прощение прапорщику и звал вернуться на русскую службу. Преисполненный гордости, Хаджи-Мурат отослал генеральское письмо Ахмет-хану: вот как меня ценят! И сделал глупость.

Письмо это Ахмет-хан в приступе гнева порвал, а генералу объяснил, что черного кобеля не отмоешь добела и Хаджи-Мурат потерян для русского правительства навсегда. И хорошо бы послать отряд в буйный Цельмез, пока бывший прапорщик со своими сорвиголовами не совершит налета на Хунзах. Клюки-фон-Клюгенау еще колебался, но как раз в это время из Петербурга явился генерал по особым поручениям при генерал-фельдцейхмейстере великом князе Михаиле Павловиче Бакунин. Очень ему не терпелось вернуться в столицу представленным к званию генерал-лейтенанта артиллерии. По петербургской привычке не считать горцев ни за воинов, ни за людей, Бакунин, застав эти разговоры, сам напросился возглавить отряд против Хаджи-Мурата.

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

Бакунин со своим наскоро собранным отрядом окружил Цельмез – аул маленький, не на каждой карте и отыщешь. Да только встретили Бакунина сотни умелых и вооруженных горцев, бились они отчаянно, хотя силы были неравны, и к вечеру пол-аула заняли русские. Но тут вдруг пришла помощь от Шамиля, пославшего на выручку войска из Андийской области, и в полчаса картина переменилась. Отряд вынужден был отступить, а сам Бакунин погиб.

С того дня Хаджи-Мурат стал отчаянным и удачливым противником русской Кавказской армии.

Было это давно, когда Лорис-Меликов после аудиенции у Бенкендорфа готовился к экзаменам в Школу гвардейских прапорщиков, но уже на первых же каникулах в Тифлисе только и разговоров было о том, какой грозный наиб служит Шамилю и треплет наши войска. А в знаменитом Даргинском сражении именно Хаджи-Мурат разбил наш отряд с обозом продовольствия и подбирался к осажденному лагерю главнокомандующего, пока не подоспела подмога и спасла наместника от гибели в его первом же деле на новой должности. Сам же Лорис-Меликов увидел впервые этого героя под Гергебилем, когда этот мощно укрепленный аул вроде бы был уже взят, но тут из садов налетела горская конница во главе с Хаджи-Муратом, и князь Аргутинский послал поручика с авангардом отражать дерзкий натиск не ведающих страха мюридов. Лорис участвовал и в последующих стычках с грозой Дагестана и Чечни и многое знал о наибе Шамиля.

В зимнюю экспедицию 1851 года при стычках с горцами во время рубки леса у Шалинского лагеря был взят в плен сотник шамилевского наиба Даниел-бека. Вел допрос пленного штабе-ротмистр Лорис-Меликов. Аслан был сотник не из простых. Даниел-беку он приходился племянником, притом любимым, а потому был посвящен во многие тайны при дворе имама. По молодости Аслан был хвастлив, он всячески подчеркивал, что не хочет иметь дело с прочими пленными, и требовал особого к себе отношения. Что и получил в полной мере. По распоряжению штабс-ротмистра Аслана стали содержать в отдельной палатке и конвой ему предоставили отдельный. Увидя, что приказы всего лишь штабс-ротмистра исполнил сам полковник, Аслан понял, что имеет дело не с простым офицером, а очень важною птицею, и проникся к Лорис-Меликову самым угодливым почитанием. Случилось это как-то невольно, само собой.

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