В июле 1861 года Гази-Мухаммед вместе с отцом во второй раз посетил российские столицы. Из Москвы в Петербург они ехали на поезде, который привел их в восторг: «Подлинно, русские делают то, чего правоверным и на мысль не может прийти… Чтобы сделать то, что они делают, надо иметь слишком большие средства, а главное, слишком большие знания, которые, не знаю почему, отвергаются учением нашей религии», – говорил впечатленный Шамиль. Целью путешествия было свидание с императором Александром II.