Все изменилось 2 августа 1783 года, когда Суворов получил известие о восстании ногайцев, которые перебили конвойные команды и начали прорыв на юг — за Кубань. Восставшие надеялись уйти в земли вольных черкесов и рассчитывали на помощь османского султана. «Я сию минуту выступаю. Бога ради, елико можно, Ваше Превозходительство, поспешайте с толикими людьми, сколько ныне при вас в собрании есть, к Кагальницкой мельнице войска подкрепить и оные спасти», — писал встревоженный Суворов все тому же Иловайскому.
В Прикубанье развернулась ожесточенная схватка. В ежедневных стычках и крупных сражениях гибли сотни и тысячи ногайцев, казаков, русских солдат. Значительной части восставших кочевников удалось уйти за Кубань. Собрав силы в мощный военный кулак, Суворов отправился в Закубанскую экспедицию. В октябре 1783 года ногайцы потерпели поражение. Ногайская аристократия признала присоединение Крыма и Кубани к Российской империи. Вскоре замиренных кочевников переселили в Прикаспий, где их потомки проживают и по сей день, населяя Ногайский район Республики Дагестан.
Новой российской границей на юге стала река Кубань. Здесь на многочисленных постах теперь несли однообразную и изнурительную пограничную службу донские казаки.
Весна 1792 года на Кубани была, как обычно, теплой. Невысокие деревья покрылись сезонным нарядом, который мутно отражался в водах Кубани — реки-границы, отделявшей Российскую империю от закубанских черкесов. Они считались подданными Османской империи, но власть султана над гордыми и независимыми черкесами была номинальной. По условиям Ясского мира (29 декабря 1791 года), завершившего очередную Русско-турецкую войну, османы обещали, что сумеют полностью прекратить набеги черкесов на пограничные русские крепости и поселения. Однако практичная Екатерина II, несмотря на это, повелела укрепить правый кубанский берег новыми фортециями и казачьими станицами. Сия монаршая воля повергла донских казаков в уныние. Их службе шел уже третий год, и наступившей весной они ждали лишь одного — возвращения домой, на Дон.
Вместо этого казакам велели поселиться на Кубани. Начальство приказало рубить лес и строить избы, чтобы к осени в 12 новых станицах могли обосноваться по 200 казачьих семей, а в Усть-Лабинской станице — 400 семей. Всего Екатерина II и кавказский генерал-губернатор Иван Гудович рассчитывали поселить на Кубани до 3 тысяч донских казаков с семьями. Всех казаков, по спискам канцелярии Войска Донского, в это время было 28 314. Получается, на Кавказ должен был отправиться каждый десятый донец.
