В Крыму, однако, мелкие военные действия не прекращались даже после ратификации султаном Кучук-Кайнарджийского трактата. Впрочем, это можно было предвидеть. Двусмысленность нового статуса Крымского ханства только разжигала борьбу в правящей феодальной верхушке между приверженцами Турции и сторонниками сближения с Россией.
Стамбульским эмиссарам без особого труда удалось восстановить влиятельных мурз против правящего хана, недалекого Сагиб-Гирея, слепо подражавшего всему европейскому. В начале 1775 года он был объявлен низложенным.
В июле близ Алушты высадился турецкий десант, с которым прибыл утвержденный Турцией новый крымский хан Девлет-Гирей. Попытки турок продвинуться были пресечены действиями русских войск. Фельдмаршал Румянцев вызвал из Абхазии брата Сагиба и Девлета — Шагин-Гирея, калгу, то есть командующего войсками ногайской орды. Русское правительство побуждало его объединить под своею властью всех татар в Крыму и на Кубани.
К октябрю 1776 года к пределам Крыма и Кубани были стянуты крупные соединения: в Александровской ожидал приказа корпус генерал- поручика А.А.Прозоровского, в крепости Святого Дмитрия (нынешний Ростов-на-Дону) и окрестностях Азова располагался корпус бригадира И. Ф. Бринка, а в самом Крыму, в Ениколе, находился отряд генерал-майора Н. В. Борзова. 1 ноября войска начали медленное продвижение в Крым и на Кубань. Однако ощущалась надобность в опытном военачальнике, который, не допуская дела до прямой войны с Турцией, утвердил бы права России в Крыму. Потемкин назвал Суворова, командовавшего сперва Петербургской, а затем Московской дивизией, расквартированной в Коломне. 17 декабря 1776 года Суворов вслед за полками Московской дивизии прибыл в Крым, под начало Александра Александровича Прозоровского, известного под прозвищем «генерала Сиречь».
В запутанной обстановке необъявленной войны нерешительный, недавно перенесший операцию Прозоровский был рад переложить ответственность на Суворова. 17 января 1777 года тот вступил во временное командование двадцатитысячным корпусом, получив от Прозоровского подробные указания, где, в частности, говорилось:
«Об искусстве ж и храбрости вашей всякому уже известно, в чем и я удостоверен, только извольте поступать по выше предписанному: прогнав неприятеля, далеко за ним не преследовать...» Очевидно, возможное проявление Суворовым инициативы беспокоило осторожного генерал- поручика.
События меж тем развивались в благоприятном для России направлении. Шагин-Гирей, опираясь на корпус Бринка, был избран ханом татарами обеих сторон Кубани. Он занял город Ачуев на берегу Азовского моря, 30 января овладел крепостью Темрюк и двинулся далее к Тамани. Подкупленный Бринком турецкий комендант очистил Тамань без сопротивления и должен был по договоренности отойти в Очаков, через Крым, конвоируемый русскими войсками. Таким образом, к началу февраля 1777 года весь Таманский полуостров оказался в руках Шагин- Гирея, и ничто уже не мешало ему войти в Крым через Ениколе, где его ожидал генерал-майор Борзов.
Прослышав, что Шагин-Гирей признан на Кубани ханом, его брат собрал в Бахчисарае своих приверженцев и спросил, желают ли крымские татары перейти под власть Шагин-Гирея. Получив заверения в преданности ему, Девлет приказал мурзам начать военные действия против русских. Однако Суворов одними маневрами рассеял толпы татар и 10 марта мог рапортовать Прозоровскому о том, что находившиеся в Бахчисарае враждебные войска распущены. В тот же день Шагин-Гирей появился в Ениколе, и вскоре мурзы признали его крымским ханом. Девлет 3 апреля отплыл на купеческом корабле в Константинополь.
В Крыму наступило затишье, а вместе с тем и вынужденное бездействие, очень тягостное для Суворова. Досаждали и мелочные придирки Прозоровского, неуклонно ухудшались их взаимоотношения. К тому же Румянцев поручил «генералу Сиречь» расследовать одно весьма щекотливое дело, касавшееся Суворова.
Из глухих откликов мемуаристов известно, что в декабре 1776 года в Полтаве Суворов имел резкую стычку с генералом Воином Ивановичем Нащокиным, одним из самых эксцентричных людей екатерининской эпохи, оправдывавшим свое имя если не отвагою на поле брани, то дерзостью в быту. С той ссоры, как рассказывает со слов сына Нащокина А. С. Пушкин, встречая в свете вспыльчивого генерала, Суворов убегал от него, показывая пальцем и приговаривая: «Боюсь, боюсь, он дерется, сердитый!..»
Понятно, расследование этого случая Прозоровским ранило самолюбивого генерал-поручика.