Несмотря на севастопольскую трагедию, владычество России прочно утвердилось на юге Кавказа между Черным и Каспийским морями, в долине, отделяющей Армянский и Кавказский горные массивы. Однако направо и налево от Дарьяльской военной дороги (Военно-Грузинской) горцы по-прежнему оставались независимыми. На востоке Шамиль и его мюриды властвовали в Дагестане. На западе абхазы и черкесы, жившие на протяжении 300 км по побережью Черного моря, свободно сносились с Турцией, обменивали там рабов на оружие и боевые припасы, которые затем применяли против кубанских казаков. Восстание всех этих народов во время Крымской войны подвергло бы Россию более значительной опасности, чем падение Севастополя.
К счастью, союзники не предприняли ничего серьезного в этом направлении. Недисциплинированные абхазские племена не сумели объединиться для восстания. Шамиль тоже ничего не сделал из-за недоверия не то к своим западным покровителям, предлагавшим ему помощь, не то к султану, духовный авторитет которого ему казался подозрительным.
Видимо, к этому времени длительная блокада и непрерывные бои привели к тому, что карателям все-таки удалось измотать и обескровить горцев. Об этом убедительно свидетельствует тот факт, что русские, утопив свой флот в Севастополе и лишившись господства на Черном море, по-прежнему продолжали блокаду абхазского побережья. С этим довольно успешно справлялись казаки Азовского войска на 20- и 12-весельных лодках, вооруженных 3-фунтовыми фальконетами. Маленькая казачья флотилия, состоявшая всего лишь из 7 парусно-гребных судов, действовала весьма напористо и эффективно.[19]
Понеся большие потери, турецкие почтовые и грузовые суда стали ходить только на буксире у пароходов. Попытки турок на пароходах перехватить казачьи лодки срывались благодаря хорошо налаженной службе наблюдения и связи. Затруднив перевозки вдоль берега Абхазии, казаки вместе с менгрельской милицией колоннами по 200 человек с четырьмя ракетными станками стали ходить к крепости Редут-Кале. Турки несли значительный урон, но при появлении казаков из крепости не выходили, даже когда у них на виду уничтожались прибывшие грузовые и почтовые транспорты.После Крымской войны русские решили покончить с опасностью, которой удалось избежать почти чудом. Начали с Шамиля, уже 25 лет непрерывно и успешно руководившего борьбой за независимость горцев. Однако доблестному имаму все-таки пришлось сложить оружие перед значительно более сильным противником. Русским удалось сломить сопротивление горцев медленным, но неотвратимым проникновением в их неприступные ущелья. И пока солдаты строили форты, рубили просеки в непроходимых дебрях, непрерывно изматывая скудные силы джигитов, генералы искали поддержку в среде прежней кавказской элиты, чьи интересы пострадали при имаме Шамиле.
Новый генерал-губернатор Кавказа князь А. И. Барятинский в 1858 г. захватил Ведено — укрепленную резиденцию Шамиля в западном Дагестане. Русские, продвигаясь вперед, проводили дороги и строили форты при всех выходах из долин. Покоряя одни племена за другими, каратели принудили имама запереться в Гунибе — почти недоступном ауле. Затем, 25 августа 1859 г., после ожесточенной борьбы, Гуниб пал, а Шамиль с 4 сотнями мюридов сдался князю Барятинскому. Пленного имама с семьей поселили в российской глубинке, в Калуге.
Затем пришел черед абхазов и черкесов. С 1859 по 1862 г. карательные экспедиции следовали одна за другой. Они обычно сопровождались набегами, поджогами деревень и следовавшим затем, более или менее искренним, изъявлением горцами покорности. Чтобы закрыть эту брешь на русской границе, пришлось занять страну полностью. Казачьи станицы продвигались в глубину долин, а горцы оттеснялись в равнины. В 1862 г. джигитам назначили новые земли на Кубани и в окрестностях Пятигорска. Но, возбуждаемые нашептываниями турецких тайных агентов и уверенные, что султан их примет радушно, многие горцы предпочли эмигрировать в Оттоманскую империю.
С 1862 по 1864 г. около 300 000 абхазов покинули свои поля, которые тотчас же заняли крестьяне — русские переселенцы, и казаки-станичники. В 1864 г. эмиграция абхазов прошла столь внезапно, что пришельцы пришли на все готовое. Им оставалось лишь собрать жатву с полей, засеянных абхазами, которые в это время тысячами гибли в турецких портах Анатолии от тифа и голода.
Завоевание Кавказа закончилось сдачей Шамиля и эмиграцией абхазцев. Блокада и карательные экспедиции заставили Россию держать на Кавказе 120 000 армию. В промежуток времени между окончательным миром с Персией (1828) и взятием в плен Шамиля (1859) Кавказская война поглощала большую часть сил и средств, выделяемых русским правительством для завоевания Азии.