Незамедлительно после приезда жилище уважаемого горца обступила киевская публика, охочая до зрелищ. Самые пронырливые напрашивались на прием, чтобы засвидетельствовать свое почтение. Украинские патриоты после своих визитов оставляли, как бы невзначай, рукописные списки поэмы Т. Шевченко «Кавказ». Ссыльные мусульмане приходили к имаму совершить свой пятничный намаз. Шамиль прогуливался по городу в национальной одежде, всегда в сопровождении сына. Власти высказали пожелание, чтобы деликатно подвели имама к перемене веры. Поэтому ему рассказывали о христианстве, водили по храмам. С ним посетили Софийский собор, спускались в Лаврские пещеры. Для него это было чуждо и не вызвало ни малейшего интереса, все мысли были заняты желаемым паломничеством в Мекку и Медину. А Днепровские кручи ему нравились. Каждый день он выходил на отроги гор и с юношеской легкостью прирожденного горца спускался стремительно вниз, к самой реке. Там долго стоял и смотрел на лед, ожидая скорейшего ледохода. Столь желаемое дальнее путешествие было возможно только из Одессы, а до нее можно было добраться исключительно водным путем. А тут лед!
Он из Киева писал кавказскому наместнику Михаилу Николаевичу, там были такие строки: «В настоящее время являюсь слабым и дряхлым, боюсь, чтобы без исполнения святого моего долга не пришлось мне расстаться с земной жизнью и поэтому обращаюсь к Вашему Императорскому Высочеству с самой искренней просьбой, испросить у Государя Императора разрешения отправиться мне с семейством в Мекку и вместе с тем пристроить моих взрослых дочерей, оставив в России дорогих сынов моих Гази-Магомеда и Магомед-Шапи. По исполнении святой моей обязанности, если Бог продлит мои дни, я долгом сочту возвратиться в Россию».
Узнав об этом, Александр ІІ разрешил выезд Шамиля, но пришлось пару месяцев потратить на оформление дипломатических формальностей и получение заграничного паспорта сроком на один год. Разрешение отправиться в паломничество получили все родственники Шамиля, кроме старших сыновей. Магомед-Шапи не отпустили со службы, а Гази-Магомед проводил отца до посадки на пароход из Одессы. Из Киева отплыли 12 мая 1869 года, и вскоре достигли порогов. Там несколько километров по суше, потом снова по воде до Одесского порта. Шамиль не задерживался в приморском городе и 18 мая имам провожал глазами уменьшающую фигуру сына на причале. Гази-Магомед вернулся в Киев к своей молодой жене и маленькой дочурке.
Имам Шамиль с сыновьями. Фото XIX в.
После годового путешествия по исламским странам Востока, где его встречали с триумфом, Шамиль обосновался в Медине. Там он определил младшего сына в медресе, а дочь выдал замуж. Но не принесла Аравия счастье семейству Шамиля – начали одна за другой умирать дочери, и имам сам тяжело заболел. Летом 1870 года он написал в Киев письмо своим сыновьям с просьбой приехать повидать его перед смертью. Братья обратились к Александру ІІ с просьбой позволить навестить отца, но, учитывая, что Магомед-Шапи находился на военной службе, император разрешил выехать в Аравию, которая находилась в составе постоянно воюющей с Россией