В 1856 г., после окончания Крымской войны, в Чечне и Дагестане было сосредоточено три русские армии, перед которыми стояла задача окончательного уничтожения мюридов. Популярность Шамиля сильно уменьшилась из-за его жестокого правления и потерь, которые понесли народы Чечни и Дагестана в ходе войны, длившейся уже четверть века. Тем не менее последняя кампания здесь была совсем не простой. Генерал Евдокимов воевал в Чечне два года, и только весной 1859 г. ему удалось захватить крепость Веден, дававшую доступ из Чечни в долину Анди-Кёйсу. Шамиль бежал в аул Гуниб, стоявший над ущельем Кара-Кёйсу. Верность старому имаму сохранили лишь 500 мюридов, в то время как против него новый наместник на Кавказе князь Барятинский сосредоточил 40 тыс. человек с 48 орудиями. Ему удалось захватить в плен Шамиля – самого знаменитого партизанского вождя за всю историю человечества.
Шамиль был сослан в Калугу, и война с мюридами наконец-то закончилась. Тем не менее на Черноморском побережье еще сохраняли свою относительную независимость черкесы. Экономические, а также военные и политические соображения заставили не только покорить, но и переселить народ, сохранивший, вероятно, самую «цивилизованную» племенную культуру в Азии. В Чечне и Дагестане русские удовлетворились подчинением местного населения законам России, но на Черноморском побережье они стремились захватить обширные плодородные земли черкесов. Сюда хлынул поток русских крестьян, которые в 1861 г. были освобождены от крепостной зависимости. Каждый год казаки и переселенцы из Центральной России проникали все дальше и дальше по притокам Кубани, Лабы, Белой и Урупа, создавая свои села и станицы. Эти поселения подвергались частым набегам черкесов, недовольных захватом территорий, которые они считали своими. Около 1860 г. в нижнем течении Кубани сложилась парадоксальная ситуация – в 50 км от Екатеринодара (теперь Краснодар. – Пер.), столицы Кубани, у истока реки Афипс еще проживало независимое черкесское племя бжедухов, а соседние натухаи утверждали, что все земли между устьем Кубани и новым портом Новороссийском принадлежат им. Русское правительство решило заставить черкесов переселиться в другие районы империи, а при их желании – и в Турцию. Проведение этой политики было поручено генералу Евдокимову, который проявил себя в Чечне как твердый, но талантливый администратор. Он создал несколько мобильных колонн из стрелковых батальонов Черноморской линии и кубанских пластунов,