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