Действуя таким образом на войска, он старался влиять и на население: ласкал начальников и властных людей в ногайских ордах, шутил с ними, дарил их вещами и деньгами, обещал многое в будущем, служил за них ходатаем пред Румянцевым. Меньше 100 дней пробыл Суворов в этом краю, т.е. такой срок, который обыкновенно нужен, чтобы только осмотреться, а между тем край был уже изучен, неприятель исследован, построено больше 30 укреплений, изменен порядок службы на кордоне. Набеги из-за Кубани прекратились; Татары, охраняемые от волнений закубанских эмиссаров и от набегов хищников, успокоились, принялись за мирные занятия и, главное, стали убеждаться в том, что Русские действительно имеют ввиду добрую для них цель. Умный, проницательный Румянцев не мог не оценить плодотворной деятельности Суворова на Кубани и отзывался о нем с удовольствием и похвалою.
Он не мог в той же мере быть довольным князем Прозоровским. Несмотря на одержанную в октябре 1777 года победу, восстание распространялось; многие русские продовольственные магазины были захвачены; сообщения Прозоровского с отрядами, крепостями и границею отрезаны. Положение Русских сделалось критическим, и некоторые отдельные посты были брошены с занимавшими их отрядами на произвол судьбы. Правда, это продолжалось недолго, и в декабре восточная часть Крыма была уже очищена от мятежников, но зато явился новый претендент на ханство, Селим-гирей; Турция послала в Черное море, для поддержки возмутившихся Татар, 8 военных кораблей; один из отрядных начальников, генерал-майор Райзер, делая одни грубые ошибки, в заключение куда-то пропал со всем своим отрядом. В конце концов мятеж однако же все-таки был усмирен, и Селим-гирей бежал. Затем в апреле Прозоровский получил двухгодовой отпуск для излечения болезни, и на его место Румянцев назначил Суворова.
Взаимные отношения Прозоровского и Суворова нельзя сказать чтобы были хороши. Суворов, как мы видели, тяготился своим подчиненным положением и старался из него выйти, а Прозоровский делая вид, будто ему все равно, в сущности оскорблялся тенденциями Суворова и выставлял их на вид. Так, в марте 1778 года он пишет Румянцеву, что Суворов никогда и ни о чем не извещает его с Кубани; я-де доволен, потому что до Кубани далеко и той стороны я не знаю; но это затрудняет общую связь действий по указаниям вашего сиятельства, «Не в жалобу, а единственно из усердия к службе прошу повеления, чтобы генерал-поручик Суворов, если не захочет рапортовать (чего и не требую), то записки об обращениях и намерениях своих посылал бы» 9.
Когда Прозоровский был уволен в отпуск, но еще не уехал, Суворов сдал свой пост, приехал в Бахчисарай и там остановился, ничего не сообщая Прозоровскому о своем прибытии. Чрез несколько дней Прозоровский однако узнал об этом; имея отпуск в кармане (может быть даже вынужденный) и не желая тратить по пустому время, он известил Суворова, что приедет к нему сам для объяснений по сдаче корпуса. Суворов сообщил чрез нарочного на словах, что по болезни никого принять не в состоянии. Тогда Прозоровский чрез того же посланного просит известить о часе, в который он может приехать на следующий день, но ответа и на завтра не получил. Из лагеря своего он послал в Бахчисарай адъютанта; адъютант вернулся и доложил, что Суворова нет дома, что он ужинает у резидента, а на другой день собирается ехать к хану. Теперь Прозоровский не мог уже не догадаться, что Суворов решительно не желает свидания с ним, поэтому послал к нему генерала Леонтьева для сообщения нужных сведений, а сам отправился в путь из Крыма. Впрочем, о последней выходке Суворова он не преминул донести главнокомандующему.