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