Еще осенью 1781 года в Крыму вспыхнуло восстание, в результате которого прорусский хан Шагин-гирей бежал, а на престол Крымского ханства взошел протурецкий ставленник старший брат Шагин-гирея Батырь-гирей. Еще один брат Арслан-гирей прибыл с Кубани и присоединился к Батырь-гирею.
В это же время на Кубани тоже все неспокойно. Две из трех прикубанских ногайских орд примкнули к Батырь-гирею. Успех турецких агитаторов среди ногайцев объясняется тяжелой холодной зимой 1781 — 1782 года. Из-за бескормицы взбунтовавшиеся ногайские орды были вынуждены покинуть отведенные им Россией зоны кочевий и двинуться к рекам Дон и Маныч, где их остановили донские казаки под командованием атамана Алексея Ивановича Иловайского.
Всесильный фаворит Императрицы Григорий Александрович Потемкин в сентябре 1782 года принимает генерал-поручика Суворова в Херсоне — тогдашней южной столице России и назначает Александра Васильевича командовать Кубанским корпусом, признав это направление наиболее опасным. Крымский же корпус так и остается под руководством генерал-майора де Бальмена.
19 октября Суворов вместе с женой и дочерью прибывает в крепость Дмитрия Ростовского (ныне г. Ростов-на-Дону) и принимает командование над Кубанским корпусом. Под командой Александра Васильевича состоит 12 батальонов, 20 эскадронов и 6 казачьих полков. Корпус предназначается для обороны границ, а также, для наведения порядка на Кубани и «установления между ногайскими ордами нового подданства».
Зима 1782 — 1783 гг. уходит на обучение и подготовку войск. В это время генерал-майор де Бальмен восстанавливает в Крыму власть Шагин-гирея, начавшего кампанию жестоких расправ над бунтовщиками.
19 апреля 1783 года императрица Екатерина II подписывает манифест «О принятии полуострова Крымского, полуострова Тамании всей Кубанской стороны под Российскую державу».
Этот документ до времени не оглашается, оставаясь секретным. Генерал-поручик Суворов узнает о содержании манифеста только прибыв на военный совет в Херсон к Потемкину в эту же весну. Получив от фаворита Императрицы все необходимые полномочия и инструкции, Александр Васильевич направляется обратно в крепость Дмитрия Ростовского.
Прибыв на место, Суворов принимается за исполнение плана по присоединению Тамани и Кубани к России. Первым делом Александр Васильевич стягивает войска на Ейско-Таманскую линию, занимая крупными силами город Ейск. Также, Суворов лично разрабатывает план торжественного приведения к присяге местных ногайских орд. В Тамани за церемонию отвечает генерал-майор В. И. Елагин, в Копыле (Славянске-на-Кубани)— генерал-майор Ф. П. Филисов, в Ейском городке — сам Суворов. В приказе Александр Васильевич требует: «ежевременно вводить в войсках обычай с татарами (ногайцами) обращаться как с истинными собратьями».
На 9 июля 1883 года — в день восшествия Екатерины II на престол, приурочена присяга ногайцев. К назначенному сроку под стены Ейска прибывает ногайская джамбулуцкая орда преклонного годами мурзы Мусы-бея. После богослужения в православной церкви, в кругу ногайской знати, зачитывается манифест Императрицы «О присоединении Крыма, Тамани и Кубани к России». По мусульманскому обычаю старшины приносят присягу на Коране, причем многим из них тут же присваиваются чины штаб- и обер-офицеров русской армии. После этого старшины разъезжаются по своим кланам и приводят к присяге прибывших с ними ногайцев.
Вечером начинается всеобщий пир. Гостей ожидают сто зажаренных быков, восемьсот баранов и пятьсот ведер водки. Старшины пируют вместе с Суворовым и его штабом. Ногайцы, солдаты и казаки тоже совместно. Русские и ногайцы совершенно перемешиваются друг с другом. Пир длится с перерывами двое суток. Лишь утром 11 июля гости, дружески простившись, откочевывают в степь.
«За присоединение разных кубанских народов к Всероссийской империи» генерал-поручик Суворов награжден орденом Святого князя Владимира 1-й степени. Мирно и совершенно бесконфликтно организовать этот щекотливый процесс мог только Александр Васильевич Суворов, который не только скрупулезно учел особенности национального характера подотчетных ему ногайских племен, но сумел, также, сосредоточить в ключевых местах достаточно войск, для поддержания порядка на вверенной ему территории.