В то же время на непокорных горцев Дагестана обрушились с военною грозой. 28 мая генерал Фези занял столицу Аварии Хунзах. 12 июня русские штурмом взяли резиденцию Шамиля – горную крепость Ахульго. 5 июля окруженный в селении Тилитль Шамиль выслал парламентеров и начал переговоры. Говорил, что готов заключить мир, но присягнуть на верность обещал в довольно неопределенных выражениях. На самом деле время тянул. В конце концов он выдал аманатов и заявил, что заключил с русскими мир.
Легковерный генерал Фези сообщил, что Шамиль капитулировал, присягнул России и выдал аманатов. Государь, узнав об этом, затребовал, чтоб Шамиль приехал представляться к нему в Тифлис в свое время (в октябре, когда Государь в Тифлисе будет). Но поскольку сам Шамиль русским в руки не дался, а аманатов русские не убивали, то Шамиль все эти пожелания презрел и к Государю не поехал. Своим же соратникам он объявил, что Аллах ему сопутствует, а русские с ним ничего не могут поделать. Фези к тому времени действительно отступил из-за недостатка продовольствия. Так в тот раз ничего поделать с Шамилем не смогли. И приезд Государя не помог.
Далее по всей Линии и в Закавказье все обстояло вроде бы неплохо. Депутации от мирных племен, многие князья и дворяне, состоявшие на русской службе, представлялись Государю и были им обласканы.
20 сентября прибыл он на пароходе в лагерь, разбитый при крепости Геленджик (тогда его называли Еленчик). Войска по желтому флагу с орлом узнали о его приближении и ликовали. В 11 часов, несмотря на сильный ветер, Государь съехал на берег и стал обходить войска. Солдаты стояли в боевом порядке в мундирах, ранцах и фуражках, офицеры – в сюртуках и фуражках, при шарфах. Ветром с солдат посрывало фуражки. В лагере снесло все палатки, кроме вельяминовской, которую на растяжках держали восемь казаков. На лошади держаться невозможно, почему Государь и стал обходить войска пешком. С Государем шли Наследник, граф Орлов, Меншиков, Адлерберг, состоящий при наследнике цесаревиче генерал от инфантерии Кавелин и какой-то прусский штаб-офицер. Радостное «ура» неслось от правого фланга к левому и покрывало рев ветра. Обошедши войска, Государь прошел в палатку к генералу Вельяминову. В это время в Геленджике случился пожар: загорелись сено и мука, и сгорело всего, как потом подсчитали, на 200 тысяч. В крепость тотчас отправили целый батальон. Государь вышел из палатки Вельяминова и раздавал солдатам Георгиевские кресты. Дал, кроме того, по два креста на роту, чтоб солдаты сами разделили между храбрейшими, и велел по 8 человек от каждого батальона отобрать в гвардию. После награждений Государь отправился в Геленджик и находился там, пока пожар не стал стихать. При нем из крепости выносили