Шамиль чувствовал, что ему нужно спешить, и обращался за содействием к Барятинскому и наместнику Кавказа великому князю Михаилу Николаевичу. В письме Шамиля к наместнику говорилось: «…В настоящее время, будучи дряхл и слаб моим здоровьем, боюсь, чтобы без исполнения святого моего долга не пришлось мне расстаться с земною жизнью, и потому обращаюсь к Вашему Императорскому Высочеству с самой искренней просьбой, испросить у Государя Императора разрешение отправиться мне с семейством в Мекку, для исполнения святого обряда и вместе с тем пристроить моих взрослых дочерей, оставив в России дорогих сыновей моих Гази-Магомеда и Магомед-Шапи.
По исполнении святой моей обязанности, если Бог продлит мои дни, я долгом сочту возвратиться в Россию».
Ходатайства Барятинского и наместника поддержали военный министр Милютин и министр иностранных дел князь Горчаков.
16 февраля 1869 года высочайшее разрешение было получено. Еще несколько месяцев ушло на урегулирование дипломатических формальностей и выдачу Шамилю заграничного паспорта сроком на один год.
Разрешение отправиться в паломничество получил только Шамиль с женами, дочерьми и внуками. Сыновья могли сопровождать его до Одессы.
12 мая 1869 года Шамиль сел на пароход, отправлявшийся из Киева в Одессу. С ним ехал Гази-Магомед. Там он и простился с отцом, отбывшим 18 мая на пароходе в Стамбул, а сам вернулся в Киев.
Казначей Хаджияв вернулся на Кавказ и был назначен наибом Анкратлинского общества. Любивший порядок наиб нажил себе немало врагов, пресекая раздоры и кровомщения. Однажды дом, где он остановился во время одной из поездок, был окружен его недругами. Отбиваясь от нападавших, Хаджияв погиб.
Шамиль в Стамбуле
Корабль, на котором плыл Шамиль, вошел в пролив Босфор 19 мая. О прибытии Шамиля правительство Порты узнало, когда он был уже на пути к Стамбулу, и не сумело совладать со стихией народного ликования.
Корабль окружило множество катеров и парусников, которые сопровождали его до гавани Стамбула под звуки янычарских труб и ружейные салюты. Из-за обилия судов кораблю долго не удавалось пришвартоваться. А Шамилю долго не удавалось ступить на турецкую землю, потому что огромная толпа встречавших подхватила его на руки и таким образом понесла к ожидавшим его на пристани правительственным сановникам. Людей было так много, что они радовались, если могли пожать руку того, кому посчастливилось пожать руку или просто прикоснуться к Шамилю.
Но прежде вельмож к Шамилю пробился Богуславский. В марте 1862 года он был назначен драгоманом (секретарем-переводчиком) Азиатского департамента Министерства иностранных дел, а в мае переведен в российское посольство в Стамбуле, где вскоре также занял должность драгомана. Богуславский, ставший к тому времени генерал-майором, приглашал в посольство, где Шамиля ждали торжественный обед и хорошая квартира.
Когда подоспели турецкие сановники, они с особым почтением приветствовали гостя и пригласили его посетить султана, который по такому случаю даже прислал собственную карету.
Шамиль сказал Богуславскому: «Истинно, ваш царь угощал и кормил меня до сего дня лучшим образом, сейчас же я гость султана».
Султан вышел встречать Шамиля к воротам своего роскошного дворца. Его гвардия приветствовала Шамиля военным маршем и артиллерийским салютом.
В почестях и щедротах Шамилю султан старался превзойти русского императора. Стамбул давно не видел, чтобы так принимали даже самых именитых гостей. Королей и императоров здесь побывало немало, но то были гости султана, а Шамиль стал гостем народа.
В Стамбуле было жарко, и имам впервые снял свою папаху, заменив ее красной турецкой феской, которая была увита привычной белой чалмой. Именно в таком виде и написал последний портрет имама художник С. Хлебовский.
Вот что передает аль-Карахи: «…Когда Шамиль остановился в Стамбуле, жители его обрадовались большой радостью. Имам приготовил ему величайший дом, который купил за 6500 кыршей, и Шамиль жил в нем. Великий имам давал Шамилю ежедневно 5 туманов. Там Шамилю показали редкости сокровищ падишаха Стамбула». Но имам Стамбула не мог сделать лишь одного — уменьшить количество людей, желавших прикоснуться к Шамилю или просто его увидеть. До главной мечети Стамбула Шамиль добирался несколько часов, хотя она была неподалеку от его дома.
Кавказские мухаджиры окружали Шамиля, как окружали имама его мюриды на Кавказе. И на груди у многих вновь засияли шамилевские ордена. Статус и положение Шамиля не позволяли ему делать политические заявления и вмешиваться во внутренние дела Турецкой империи, подданными которой уже стали кавказские мухаджиры. Но имам все же призывал горцев не забывать родину и повторял то, что не раз говорил им на Кавказе: «Любите свободу, как мать родную, и жизнь ваша будет вечно прекрасной! Пусть золото и богатство вас не манят. Боритесь за свободу, защищайте ее. Без нее для нас, бедных горцев, нет жизни».