Пленение Шамиля произвело паническое воздействие на остальных воинственно настроенных горцев. Племя абадзехов сразу же добровольно сложило оружие, и с этого момента началось покорение Западного Кавказа.

Еще в 40-х годах русские оттеснили от прибрежной полосы Черного моря коренных жителей тех мест — убыхов и натухайцев, или черкесов, как они именовали себя сами, и построили по всему побережью укрепления «Черноморской линии». Оттесненные в горы и глухие прибрежные ущелья, черкесы часто нападали на форпосты с русскими гарнизонами, чтобы вернуть себе выход к морю. В 1840 году они даже сумели ненадолго отвоевать большую часть береговой полосы «Черноморской линии» с четырьмя укреплениями. Такому сопротивлению горцев активно содействовали Англия и Турция, стараясь разжечь пожар до восстания всего населения Северо-Западного Кавказа. Через различных авантюристов, таких как известный английский контрабандист Джеме Белл, который наведывался к берегам Кавказа под видом посланника английского короля, тайно поставлялось оружие местному населению. С другой стороны, Шамиль пытался призвать всех адыгейцев под свои знамена. С этой целью он направил на Западный Кавказ своего наместника наиба Мухаммеда-Эмина, который вошел в доверие к влиятельным адыгейцам и сумел организовать в 1851 году крупное черкесское восстание. Во время Крымской войны он пытался склонить горцев к выступлению против России на стороне Турции. Но адыгейцы отказались от провокационных планов чужого шефа. Простой народ понимал, какая тяжелая судьба будет их ожидать с приходом турок.

Однако и после завершения Крымской войны население Северо-Западного Кавказа продолжало оказывать сопротивление русской армии. Узнав о поимке Шамиля, Мухаммед-Эмин со своими горцами добровольно сложил оружие, но садзы, населявшие ущелья прибрежной полосы между Адлером и Гагринским мысом, чухачи, жившие в долине реки Мзымта, и черкесы — в долине реки Сочи, продолжали упорное сопротивление. В 1861 году в этом районе в целях координации борьбы с русскими был создан «меджлис вольности черкесской». Это что-то вроде совета местных властей территории, разделенной на округа. Было установлено положение, по которому от каждых двадцати дворов снаряжалось для черкесской армии сопротивления по одному всаднику.

11 сентября 1862 года, желая лично узнать положение дел на Кавказе, в Тифлис прибыл Александр II, теперь уже как полновластный государь. За время своего пребывания на Кавказе он принял около 60 депутаций от непокоренных еще горских племен, которые являлись с просьбой принять их в российское подданство. В это же время явились к царю на аудиенцию и представители сочинского «меджлиса». Чтобы не было больше тревог на форпостах «Черноморской береговой линии», император предложил черкесам навсегда переселиться за горный хребет в прикубанскую долину. Но горцы отказались покинуть свои родные приморские места. И снова началась упорная борьба.

В 1863 году Барятинский вследствие болезни оставил пост наместника Кавказа, а на его место император назначил своего брата Михаила Николаевича. Огромные военные силы были брошены на покорение западной части хребта и прилегающих к нему районов. Дело усмирения горцев двигалось довольно быстро. К концу 1863 года была уже покорена вся Кубанская область. И только приморские черкесы, населявшие долины рек Мзымты (у Адлера), Сочи и находящиеся между ними глухие ущелья, оказывали упорное сопротивление, принимая на себя порой безысходную, жестокую участь. Когда некуда уже было отступать, они, связанные между собой ремнями, целыми гроздьями бросались в пропасть, только бы не попасть в плен. Женщины-горянки дрались с особым остервенением, не уступая мужчинам в сражениях с русскими. И только в мае следующего года было подавлено это последнее сопротивление. 21 мая 1864 года русские войска заняли урочище Кбааду (ныне Красная Поляна). Этот день вошел в историю как дата завершения многолетней борьбы за объединение всего Кавказа и его присоединение к России. По завершении этой долгой войны императором Александром II была учреждена 12 июля 1864 года наградная серебряная медаль, диаметром 28 мм. На ее лицевой стороне — погрудное, влево обращенное, изображение Александра II без каких-либо надписей и императорских атрибутов. Под обрезом плеча видна мелкая надпись медальера — «Н. Козин Р.» (Н. Козин Резал). На оборотной — круговая надпись: «ЗА ПОКОРЕНИЕ ЗАПАДНАГО КАВКАЗА»; внизу медали, между началом и концом надписи, помещена четырехлепестковая розетка; в середине — указаны (горизонтально) годы ведения основных наступательных действий до полного присоединения Кавказа: «1859-1864».

Медалью награждались все чины армии, в том числе и войска местной кавказской милиции, различные волонтеры, а также чиновники, священники и весь медперсонал, находившиеся при войсках в период военных действий и исполнявшие свои обязанности во время боевых экспедиций. Существует и второй вариант серебряной медали — без подписи медальера, на которой портрет императора существенно отличается от того, что изображен на козинской медали. Эта прекрасная работа принадлежит неизвестному частному мастеру. На ушке медали стоит клеймо «ДНД». Такой экземпляр представляет крайнюю редкость. Медали подобного рода встречаются также из светлой и даже темной бронзы. В официальных источниках они не числятся, а поэтому назначение и роль их непонятны.