По отбытии государя императора немедленно было приступлено к дальнейшим действиям. Но абадзехов еще не трогали; им предоставляли сделать первый выстрел. Пользуясь кончавшимся, но еще не кончившимся перемирием, граф Евдокимов предпринял отрезать от абадзехов массу мохошевцев и егерухаевцев, живших в дремучей чаще на правом берегу реки Белой. С севера по окраине их страны была уже прорублена просека и устроена военная линия с Лабы в Майкоп. Осенью и зимой войска расчистили широкую просеку в тылу мохошевской чащи от Хамкетов до Майкопа и устроили на этом протяжении 4 станицы, связанные кордонною линией; передовые племена были таким образом отрезаны от массы горского населения. Работы продолжались, несмотря на угрозы абадзехов, все еще колебавшихся. Наконец, в январе, абадзехи сделали первое нападение на наши войска, после 26-месячного перемирия; но тогда дело было уже совершено; лесная трущоба, в которой жили воинственные мохошевцы и егерухаевцы, составлявшие сильнейший оплот абадзехов, была обойдена военными линиями и находилась, можно сказать, в наших руках.
С весны 1861 года до весны 1862 года в Закубанском крае воздвигнуто 35 станиц, с населением 5482 семейства, образовавших 4 конных полка.
1861 год не ознаменовался блестящими военными подвигами; выстрелы гремели только в адагумском отряде и вдоль кордонных линий, постоянно тревожимых хищниками; но в течение этого года заложено было твердое основание всем последующим успехам. Без боя, с топором и лопатой в руках мы заняли и заселили обширное пространство, которое, при других обстоятельствах, нам не отдали бы даром, и, таким образом, сошлись с абадзехами грудь с грудью; при первом их выстреле мы могли внести войну в сердце Абадзехской земли. На восток все уже было наше. Значительное протяжение северной покатости хребта, от Урупа почти до Белой, оставалось пустым после изгнания живущих здесь мелких племен; только кое-какие хутора скрывались еще в самых недоступных местах. Загорные населения начали тревожиться: уже не люди, а только снега прикрывали их с северной стороны.
Конечно, мирные завоевания 1861 г. замечательны только как уменье извлечь пользу даже из неблагоприятных обстоятельств. Экономия была в людях; во всем остальном успехи этого года стоили так же дорого, как стоили бы они при самой кровопролитной войне. Чтобы заставить абадзехов сохранять так долго перемирие, надо было стоять во всегдашней готовности мгновенно дать им отпор. Войска лабинских отрядов несли все тягости боевой службы, без ее блеска и потому с радостью приветствовали начало войны.
Решено было идти вперед с возможною быстротой; ничего не строить, кроме станиц и постов: бросать прежние штаб-квартиры, отнимавшие большое число людей; вывести все войска с их штабами на передовые линии и выдвигаться снова вперед при первой удобности, одним словом, не терять дня сверх времени, необходимого для выполнения самых спешных работ. Граф Евдокимов не жалел себя, не жалел ни начальников, ни солдат и, сказав в начале, что никто не будет отдыхать прежде, чем война не окончится, буквально исполнил программу.
3 января 1862 г. абадзехи сделали первое нападение на наши войска. С этого дня все предприятия должны были совершаться открытою силой; однако ж вначале неприятель действовал еще нерешительно. Полный разгар войны начался только с первых дней весны.
Прежде всего надобно было овладеть последними убежищами неприятеля на реке Белой — мохошевскими лесами и горною даховскою долиной — и стать на обоих берегах этой реки. Покуда лежали глубокие снега, все предварительные работы были окончены: устроена военная линия от Майкопа до Хамкетов в обход мохошевцев; начата из Хамкетов просека в горы по направлению к Дахо и другая просека туда же вверх по Белой к Каменному мосту, где было главное судилище абадзехского народа. Занята переправа через Белую у ханского брода, ниже Майкопа. Кроме того, отдельный отряд под начальством кубанского атамана генерала Иванова был двинут с Кубани вверх по Пшишу для двоякой цели; для отвлечения неприятеля в сторону, противоположную той, где готовились ему удары, и для проложения по берегу Пшиша просеки, в виду будущих операций.