Барятинского очень заботила обстановка в округе. Он лично объехал весь Северный Кавказ, чтобы подбодрить солдат и проверить, насколько тщательно выполняется намеченный план действий. Поездки Барятинского вызывали одобрение не только в войсках, но и среди горцев, которые даже получали подарки.
Князь был уверен, что скоро независимость Шамиля закончится. В июле он стянул к месту его пребывания войско в 40 тысяч человек при 48-ми орудиях, и сам стал командовать ими.
Позиция Шамиля находилась у середины течения реки Койсубу. Искусными стратегическими движениями Барятинский стеснил войска Шамиля и разъединил их с массой населения. Из-за этого по всему Кавказу поднялось восстание против Шамиля, и горские племена один за другим стали сдаваться в плен. Сам Шамиль заперся в Гунибе; это место было совершенно недоступно для нападения. Через две с лишним недели гора Гуниб-Даг была плотно окружена русскими войсками, а жившие неподалеку горские племена покорились России. За блестяще проведенную операцию Барятинский получил орден Св. Георгия 2-й степени.
10 августа началась блокада убежища Шамиля, а глава мюридов начал переговоры, всячески затягивая их и надеясь протянуть время до осени, намекая на то, что в это время года все военные действия здесь должны быть прекращены. Князь Барятинский разгадал цели противника, прекратил с ним переговоры и 25 августа занял северо-западный склон Гуниб-Дага охотниками апшеронского полка. Когда же неприятель попытался обрушиться на наше войско, с тыла его настигли Грузинский и Самурский полки. Горцы разделились на две части: одна погибла, бросившись на штыки русских солдат, а вторая вместе с Шамилем засела по скалам Гуниба. Барятинский не хотел проливать лишнюю кровь, поэтому он предложил Шамилю сдаться. Последний долго колебался, но потом все же решил сдаться. Об этом событии Барятинский очень лаконично объявил приказом по армии: «Гуниб взят. Шамиль в плену. Поздравляю Кавказскую армию». Таким образом закончилась война на Северном Кавказе.
