Суворов получил свой ордер раньше Прозоровского (Румянцев жил в своем имении на Черниговщине в Вишенках). Курьер еще скакал к Прозоровскому, когда Суворов уже ответил Румянцеву о невозможности немедленно выехать в Крым по причине болезни. Это было правдой, но не всей. Суворов не хотел снова идти под команду Прозоровского и добивался самостоятельности. 20 ноября он отправил из Опошни письмо Потемкину.
«По течению службы благополучие мое зависит от одной власти высокой особы Вашей Светлости! — писал он своему благодетелю.— Граф Петр Александрович посылает меня в Крым... Не оставьте покровительствовать того, который с благодарнейшим сердцем, полною преданностию и глубочайшим почитанием, Светлейший Князь, Милостивый Государь!
Вашей Светлости всепокорнейший слуга
Александр Суворов».
Но еще до получения этого письма Потемкин, обеспокоенный, как и Румянцев, положением на Кубани, где небольшое количество войск должно было прикрывать обширнейшую границу, предложил направить туда Суворова, как надежного и знающего военачальника. Румянцев, недовольный нерасторопностью командующего кубанским корпусом генерал-майора Вринка, 29 ноября предписал Суворову принять у него команду. 1 января нового 1778 г. Суворов прибыл в крепость Святого Димитрия Ростовского, главный опорный пункт на Юге России. Там размещался штаб Кубанского корпуса. Не задерживаясь, Суворов поскакал через Азов по цепи укреплений к Копыльскому рентраншементу — главному посту корпуса — и 5 января принял у Бринка команду. 18 января Суворов донес Румянцеву о личном обозрении «положения сей земли, всех в ней учрежденных постов и набережных мест». Не забыл он отписать и в Петербург. В коротеньком письме Потемкину от 18 января Суворов упомянул о «слабости своего здоровья», которое, по его словам, «подкрепляет высокое покровительство» Светлейшего Князя.
За три месяца пребывания на Кубани Суворов развил кипучую деятельность. Прекрасно поставленная разведка позволяла ему быть в курсе настроений и намерений горских и ногайских предводителей. Суворов выказал большое дипломатическое искусство. Среди ногайцев были сторонники Шагин-Гирея и его противники, сторонники России и Турции. Горские племена атукайцев, темиргойцев, бузадыков, черкесов, жившие войной и военной добычей, враждовали с ногайцами, совершали набеги, угоняли лошадей и скот, захватывали пленных. От набегов страдали казаки Войска Донского и жители приграничных губерний. Где ласкою и подарками, где угрозой применить силу, а где и решительными действиями Суворов сумел умиротворить вверенный край.
Войска, почувствовав твердое руководство, преобразились. Каждый пост, каждый солдат знали, что и как делать сообразно с обстановкой. Опыт конфедератской войны, носившей партизанский характер, пригодился Суворову. Сочетая систему опорных пунктов с подвижными резервами, он сумел сделать линию укреплений непреодолимой для набегов кочевников и горцев. При нехватке войск, Суворов сумел так поставить дело, что ему удалось высвободить значительное количество солдат для проведения фортификационных работ. Во время объезда Кубанской линии он обратил внимание на разрыв в несколько сот верст между Копылом и укреплениями Моздокской линии. В короткое время были сформированы две «работные армии» по семьсот человек, и опасное направление вскоре было прикрыто системой крепостей и шанцев. Не хватало инженеров. Командующий корпусом лично выбирал места новых укреплений, сам чертил планы, обучая на практике подчиненных основам инженерного дела. Румянцев был доволен своим подчиненным. Рапорты Суворова Румянцеву точны, обстоятельны и почтительны. Формально он оставался в подчинении у Прозоровского. Но Румянцев смотрел сквозь пальцы на жалобы последнего о непосылке Суворовым рапортов. Что касается переписки с Потемкиным, то сохранилась лишь официальная часть — несколько рапортов Суворова о попытке привлечь на сторону России некрасовцев, потомков сподвижника Кондратия Булавина, ушедших на территории, подвластные Турции. По поручению Потемкина Суворов хлопотал об их возвращении на родину, но безрезультатно.
За короткий срок Кубань и Тамань были защищены от покушений турецких десантов и от набегов их союзников. Власть Шагин-Гирея в Крыму была восстановлена, но обстановка оставалась сложной. С декабря 1777 г. в Ахтиарской гавани находился большой отряд турецких кораблей, готовый в любой момент высадить на крымский берег янычар. 23 марта 1778 г. последовал ордер Румянцева Суворову о назначении его командующим Крымского корпуса вместо Прозоровского. Последний давно жаловался на болезнь, но причиной его замены было недовольство императрицы. Имея значительные силы в Крыму, Прозоровский не сумел правильно оценить обстановку, действовал нерешительно, позволил восстанию разрастись.
Потемкин замолвил слово за своего бывшего начальника, но Прозоровскому все же пришлось взять двухгодичный отпуск.
22 апреля 1778 г. Суворов прибыл в крепость Ениколь. Прозоровский ждал его в лагере русских войск на реке Каче. Сославшись на болезнь, Суворов уклонился от встречи.
27 апреля Прозоровский узнал, что Суворов ужинает у русского резидента при ханском дворе А.Д. Константинова и собирается нанести визит Шагин-Гирею. Он переслал Суворову бумаги и немедленно покинул Крым, подав Румянцеву рапорт с описанием происшедшего. «Неприличная и ничем не вызванная выходка Суворова,— отмечает один из лучших знатоков жизни и деятельности полководца В.А. Алексеев,— еще раз доказывает, как мало церемонился будущий генералиссимус с людьми лично ему несимпатичными и, кроме того, соперничавшими с ним» . Добавим, и с родственниками, ибо Прозоровский приходился жене Суворова троюродным братом. Мы не знаем всех обстоятельств конфликта между Прозоровским и Суворовым, происшедшего в Крыму весной — в начале лета 1777 г. Прозоровский в один день с Суворовым был выпущен из гвардии в армейские поручики, но сумел обойти его в чинах: стал генерал-поручиком на год раньше Суворова. Когда тот приехал к Прозоровскому в Крым, последний попытался отодвинуть своего родственника на второй план. «Я отважусь открыть мою мысль Вашему Сиятельству. — писал Прозоровский Румянцеву 1 апреля 1777 г.,— что ежели по установлению здешних дел в совершенном порядке надобно будет избрать над остающеюся частью войск начальника, то сей искусный генерал из всех здесь своих сверстников есть способнейший, на которого положиться можно будет» . Речь шла о генерал-майоре графе А. Б. Де Бальмене, которого Прозоровский прочил вместо себя. Суворов был старше чином и заслуженнее Де Бальмена, и он не мог не почувствовать себя оскорбленным.