При выполнении этого плана разрозненный неприятель не в состоянии был оказать серьезного сопротивления, войска не встречали неодолимых препятствий, а потому этот период борьбы за обладание Кавказом скуден выдающимися в боевом отношении событиями. Деятельность войск была не исключительно боевая, а скорее, военно-рабочая, которая потребовала также значительных усилий и жертв, в особенности ввиду свирепствовавших в войсках правого фланга лихорадок.
По окончании действий на Восточном Кавказе начальником правого фланга был назначен генерал-адъютант граф Евдокимов. В его распоряжении кроме 19-й пехотной дивизии были назначены части гренадерской, 20-й и 21-й пехотных дивизий, 3 драгунских полка и казаки. Всего собрано 70 батальонов, драгунская дивизия, 20 казачьих полков и 100 орудий. Несмотря на столь значительное количество войск им пришлось бороться с неприятелем почти 4 года и перенести массу труда и лишений. Выселение закубанцев из гор вызвало массовое их переселение в Турцию, которое русское правительство поощряло с целью удалить из края враждебный нам элемент.
Конец 1859, весь 1860 и 1861 гг. прошли в устройстве просек, дорог и заселении освобожденных от горцев мест без особенных столкновений с жителями. К апрелю 1862 г. вся полоса земли между Лабой и Белой до снеговых гор перешли в наши руки, была заселена переселенцами из России, и войска стали готовиться к наступлению в ущелья, тянувшиеся к юго-западу от реки Белой по течению реки Пшехи.
Пленный Шамиль перед главнокомандующим князем Барятинским в Гунибе 25 августа 1859 г.
В конце сентября и начале октября 1862 г. долины реки Пшехи и Пшиша, служившие житницами для абадзехов, были заняты русскими войсками, аулы выжжены и горцы вытеснены в ущелья левого берега Пшехи. Одновременно с пшехским отрядом, почти параллельно ему, действовал по Курджинскому ущелью даховский отряд под начальством полковника Геймана.
6 декабря 1862 г. наместником Кавказа и главнокомандующим войсками был назначен великий князь Михаил Николаевич. К началу 1863 г. на Западном Кавказе казачьими поселениями было занято: с одной стороны — все пространство от моря до Адагума, а с другой — от Кубани до реки Белой. Оставались непокоренными часть горцев на северном склоне между Белой и Адагумом и мелкие племена, населявшие узкую береговую полосу, каковыми являлись шапсуги, убыхи, джигеты и другие.
К концу лета 1863 г. пшехский отряд, которым в это время командовал генерал-майор Зотов, занял всю территорию от Белой до Пшиша. На южном склоне гор действовал особый джубский отряд под начальством генерал-майора графа Сумарокова-Эльстона. При движении этого отряда горцы не предпринимали никаких неприязненных действий, напротив, общества их одно за другим изъявляли покорность и готовность переселиться на новые места.
Осенью 1863 г., когда почти весь северный и часть южного склона были уже в наших руках, пришлось оставить медленную систему действий и перейти к более быстрой. Причинами к тому были политические затруднения России с Западной Европой, что не замедлило отразиться и на кавказских делах. Возвратившиеся из Константинополя абадзехские старшины привезли с собой письменные увещания горцам не изъявлять покорности русскому правительству с обещанием помощи со стороны Турции в случае возникновения европейской войны.
Ввиду возникавших волнений среди абадзехов граф Евдокимов приказал начальнику даховского отряда, полковнику Гейману, поспешить с окончанием предполагаемых движений, работ и других предприятий. Энергичные действия Геймана водворили спокойствие среди абадзехов, и им было объявлено, чтобы с 1 февраля 1864 г. они непременно переселились в Турцию. Но, чтобы спуститься к портам Черного моря, им необходимо было проходить через земли убыхов и шапсугов. Последние, сознавая, что с удалением абадзехов с северных склонов гор они одни не будут в состоянии бороться с русскими войсками, решили не пропускать через свои земли абадзехов. Это обстоятельство вынудило нас нанести последний удар жителям южного склона Кавказского хребта, и эта задача выпала на джубский и адагумский отряды, последний под начальством генерал-майора Бабича.
Нужно заметить, что в 1854 г. из-за осложнения наших отношений с Портою, горцы, возбуждаемые турецким правительством и руководимые Магомет-Аминем, были готовы напасть на наши укрепления Черноморской береговой линии при первом появлении иностранных судов в водах Черного моря. При таких условиях положение гарнизонов этих укреплений, поставленных между двух огней, становилось безвыходным, а потому было решено Черноморскую береговую линию упразднить, вследствие чего в конце апреля 1854 г. гарнизоны были сняты и укрепления разрушены. Таким образом, в 1863 г. пришлось береговую полосу Черного моря завоевывать вновь и строить там укрепления.
В конце октября адагумский отряд Сумарокова-Эльстона достиг устья реки Джубы. Наступившая зима приостановила дальнейшие действия. Войскам пшехского и даховского отрядов пришлось зазимовать в горах при весьма тяжелых условиях жизни, тем не менее войска продолжали работать по устройству станиц и проведению дорог, облегчая колонизацию края, что и составляло сущность военных действий принятой системы.
С наступлением весны 1864 г. джубский и адагумский отряды были расформированы. Для очищения же южных склонов гор от враждебного нам населения назначался даховский отряд (11½ батальона и 6 горных орудий), которым командовал произведенный в генерал-майоры Гейман. К 18 февраля отряд собрался в верховьях реки Пшиша у укрепления Гойтх, вблизи перевала того же названия.
19 февраля прибыл к отряду начальник Кубанской области граф Евдокимов, и с ним стрелковый батальон Кабардинского полка, дивизион тверских драгун, 3 сотни кубанских казаков и 2 — кабардинской милиции. Получив подкрепление, даховский отряд должен был перевалить через главный хребет к берегу Черного моря. Войскам пришлось двигаться по узкой и трудной горной тропе, имея на себе 6-дневный запас продовольствия. Приходилось раскапывать снег и расчищать едва заметный путь. Люди двигались в одиночку с большим затруднением среди крутых подъемов и спусков под снегом или дождем. Палатки у офицеров и одежда у людей насквозь пропитались дождем и грязью. Чем дальше подвигался отряд, тем больше встречалось препятствий. Но, несмотря на все эти трудности, 20 февраля отряд спустился в долину реки Туапсе.
Появление в такое время значительного русского отряда со стороны Кавказского хребта произвело сильное впечатление на горцев, и уже вечером 20 февраля в русский лагерь явились шапсугские старшины с изъявлением полной покорности и с просьбой о беспрепятственном выезде в Турцию.
23 февраля отряд занял бывший форт Вельяминовский у устья Туапсе и остался там до 4 марта в ожидании подвоза продовольствия. За это время форт Вельяминовский был восстановлен и от него к укреплению Гойтх на перевале разработана дорога, вдоль которой устроено несколько постов, образовавших Туапсинскую кордонную линию. По окончании этих работ отряд двинулся дальше по берегу моря и 5 марта занял бывший форт Лазарева у устья реки Псезуапе. На другой день сюда прибыли старшины убыхов, представители последнего серьезного племени, с которым оставалось покончить на Западном Кавказе. Убыхи часто стояли во главе западнокавказских горских племен, но так как они, занимаясь исключительно садоводством, покупали хлеб и скот у соседей шапсугов и абадзехов, то с покорением этих последних положение убыхов стало тяжелое. Старшины убыхов просили генерала Геймана дать им срок для переселения в Турцию. Гейман согласился на это, тем не менее при дальнейшем движении отряда к бывшему Головинскому форту 18 марта убыхи пытались оказать сопротивление, но были рассеяны с большою для них потерею. Это было последнее вооруженное сопротивление при покорении Кавказа. Среди самих убыхов поднялись горячие споры между сторонниками и противниками войны, причем последние искали нашей защиты и просили поскорее прибыть к ним с войсками для водворения порядка. Поэтому 21 марта генерал Гейман выступил из Головинского форта и 25-го занял бывшее навагинское укрепление при устье реки Сочи. Здесь был устроен пост, названный в честь отряда Даховским. 26 марта прибыли в лагерь с изъявлением покорности джигеты. Их примеру последовали и другие мелкие общества.
2 апреля в форт Даховский прибыл великий князь, наместник Кавказа, объехал войска и принял городских депутатов, принесших полную покорность и просивших дать им возможность переселиться в Турцию. Великий князь дал им месяц сроку, предупреждая что по истечении этого срока на них будут смотреть, как на военнопленных. Затем главнокомандующий приказал войскам продолжать действия с двух сторон: со стороны Кубанской области через главный хребет к верховьям реки Мзымты и Бзыби и из Кутаисского генерал-губернаторства от устья этих рек навстречу первому отряду.
