Барятинский перешел к мощной наступательной тактике. Каждая военная операция разрабатывалась и обсуждалась до мельчайших деталей. Главнокомандующий презирал те якобы победные наскоки на противника, которые не давали русским войскам никаких стратегических преимуществ, но приносили немалые и бессмысленные потери. Теперь главная задача для него состояла в том, чтобы с минимальными потерями и по возможности быстро усмирить Кавказ, а еще и в том, чтобы нейтрализовать посягательства на Кавказские территории Англии, Персии и Турции, которые также стремились распространить на них свое влияние. К концу лета 1858-го Большая и Малая Чечня были заняты и Шамиль с остатками верных ему войск вынужден был отойти в Дагестан. В скором времени на его территорию были предприняты массированные наступления, и в августе 1859-го состоялся завершающий акт многолетней драмы, известной как «Кавказская война». Последнее прибежище имама Шамиля, расположившееся на горе Гуниб-Даг, было окружено плотным кольцом, помощи засевшим в горах ждать было неоткуда. 25 августа состоялся штурм аула Гуниб, Шамиль сдался на милость победителя.
Надо сказать, что имя Барятинского среди горцев уже было широко известно и произносилось с уважением – он неизменно был щедр, справедлив, с искренним уважением относился к кавказцам, способным работать, а не бандитствовать. Барятинский действовал, как дальновидный и опытный дипломат, ничем не оскорбив национальные чувства горцев и не раз подавая примеры полного доверия к людям честным и дельным. Он постоянно помогал местному населению и деньгами, и продовольствием, и медикаментами. Видимо, именно поэтому окруженный в Гунибе Шамиль напрасно взывал к жителям аула полечь как один, но не дать себя в руки неверных. Это было ответом Шамиля на предложение Барятинского сдаться и не губить понапрасну женщин и детей, скрывавшихся за стенами этого горного селения. Начавшийся штурм показал Шамилю, что его положение безнадежно. Русские дали еще четверть часа на размышление. Разумеется, Барятинскому ничего не мешало уничтожить загнанного в свое логово зверя, но сдавшийся Шамиль был куда предпочтительнее для Барятинского, чем мертвый. Легко понять его чувства, когда из крепости сообщили: «Шамиль сложил оружие. Шамиль выйдет к русским». За три года Барятинскому удалось усмирить непокорный край.
Сейчас дата 25 августа 1859 года прочно забылась. Для России же того времени происходившее в Гунибе имело эпохальное значение. В три часа пополудни многотысячное войско ликовало. Над головами этих людей развевались победные стяги державы – идея того, что они делают великое государственное дело, наверное, и была залогом того, что «победа будет за нами». Эхо пушек Барятинского, салютовавших наступившему миру, докатилось до Москвы, Петербурга, Смоленска, до всех городов. Князь Александр Иванович за пленение Шамиля получил высшее воинское звание – фельдмаршала. Ему было 44 года…
Еще три года оставался на Кавказе фельдмаршал Барятинский. Трудно было ожидать, что вот так, достигнув всего, Александр Иванович останется почивать на лаврах, не вписав еще какой-нибудь дерзкой строки в свою биографию. Так оно и случилось. 45-летний фельдмаршал и наместник Кавказа влюбился пылко, как бывает только в юности, хотя за это чувство заплатить ему пришлось дорого. Игра у Барятинского всегда складывалась крупная: чтобы не жениться на одной женщине, ему пришлось расстаться с богатством, чтобы жениться на другой – с постом наместника Кавказа. В мае 1860 года Александр Иванович отбыл с Кавказа в длительный отпуск за границу ввиду «расстроенного здоровья». Эта формулировка скрывала драматические перипетии его личной жизни: уж если чего и не сбылось, то это его мечтаний о любви «не для супружеских наслаждений, а ради того, чтобы с женой чай пить». Нет, дело шло именно о любви.