Осенью 1857 г. кавказские войска начали продвигаться по территории Черкесии с трех направлений. На востоке наступление Урупской бригады велось вдоль предгорной полосы между Кубанью и Лабой. В ходе продвижения было основано несколько станиц, заселявшихся казаками. Центральная группа войск под командованием генерала В.М. Козловского двинулась в сторону Майкопа, вглубь ареала проживания абадзехов, у истоков реки Белой. Отряды встретили ожесточенное сопротивление абадзехов. На западе, от Кубани до Новороссийской бухты наступление вел Адагумский отряд. За три года он совершил две зимние экспедиции, отрезав натухайцев от шапсугов. Убедившись в бесполезности дальнейшего сопротивления России, на исходе 1858 г. старшины 30-ти натухайских аулов обратились к военному начальству с изъявлением покорности[5]. В январе 1860 г. натухайцы прекратили сопротивление.