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