А Александр II недавно стал императором. Для него, конечно, после Крымской войны было бы очень желательно иметь хорошую красивую победу. И на этом фоне, на фоне того, что происходило в последние месяцы существования Имамата, Александр II один за другим посылает письма, приказы Барятинскому, который был наделён неимоверными полномочиями на месте… После 1 апреля 1859 года, когда была взята столица Имамата Ведено, император пишет Барятинскому, что, может быть, попытаться закончить эту войну дипломатическим путём, вступить с Шамилем в переговоры, предложить, чтобы он сложил оружие и уехал за пределы Кавказа, обещая достойное содержание.
На Северо-Восточном Кавказе, где долго находился центр сопротивления России (горные Чечня и Дагестан), война закончилась благодаря успешной политике наместника Кавказского князя Александра Ивановича Барятинского, блокировавшего и пленившего в 1859 году Шамиля в дагестанском ауле Гуниб.
Имам соглашался пойти на перемирие с русскими, если они отпустят его в Мекку, буквально – «освободят дорогу» в Мекку, вместе с семьёй и некоторыми мюридами. В противном случае между ними ничего нет, «кроме войны». Таким образом, на переговорах о мире, точнее, «сложении оружия», как того требовал главнокомандующий, имам не говорил о заключении мира – речь шла только о «перемирии», то есть временном прекращении военных действий по соглашению сторон.
Барятинский, выслушав 19 августа условия, выдвинутые имамом, на следующий день отправил в Гуниб письмо, в котором изложил все требования имама Шамиля как удовлетворительные взамен на «сложение оружия». За это главнокомандующий «именем государя» предлагал: 1) «имаму и всем находившимся на Гунибе полное прощение»; 2) «дозволение самому Шамилю с семейством ехать в Мекку»; 3) полное обеспечение «путевых издержек и доставление его на место»; 4) обещание «определить размер денежного содержания ему с семейством». Имам с сыновьями должен был явиться в ставку главнокомандующего и скрепить это соглашение подписями.
Имам отказался ехать в ставку главнокомандующего. Ответ под диктовку имама гласил: «Если вы отпустите меня с семьёй, детьми и с некоторыми из моих асхабов в хадж, то между нами – мир и согласие, в противном случае – меч обнажён и рука тверда».
Дмитрий Милютин, начальник штаба, подтверждал, что сверх всякого ожидания был получен чрезвычайно дерзкий ответ: «Мы не просим у вас мира и никогда с вами не помиримся; мы просили только свободного пропуска на заявленных нами условиях».