Аналогичные декларации за подписями генералов А.А. Прозоровского и П.А. Румянцева были посланы и в Крым. Во всех этих актах занятие Перекопа объявлялось временной и вынужденной мерой. От имени русского правительства заявлялось, что русские войска будут выведены из Крыма, как только Порта пришлет своих депутатов к Румянцеву для урегулирования конфликта.
Одновременно с движением русских войск от Перекопа вглубь Крымского полуострова другие отряды двигались с востока (со стороны Кубани), сопровождая русского ставленника на ханский престол, Шагин-Гирея. Последний, в частности, уже был признан ханом со стороны ногайских татар. Укрепившись на Кубани, Шагин-Гирей занял затем Тамань, а оттуда с помощью Азовской флотилии был в марте 1777 г. переправлен в крепость Еникале. В Крыму в этот момент было уже все готово к его принятию: А.В. Суворов, возглавивший временно русские войска в Крыму вместо заболевшего А.А. Прозоровского, сумел быстро привести крымских татар к признанию Шагин-Гирея.
28 марта 1777 г. крымский диван вынес решение об отстранении Девлет-Гирея от власти и о признании ханом Шагин-Гирея. После этого татарское правительство официально обратилось к России с просьбой об оставлении в Крыму русских войск. В Константинополь была послана депутация с извещением об избрании нового хана.
Штаб русских войск расположился в Бахчисарае, где находилось и правительство Шагин-Гирея. Русские войска заняли побережье от Евпатории до Балаклавы, а также степную часть Крыма. Суворовский лагерь находился в районе города Ак-Мечеть.
Турецкие войска оставались в Кафе, не решаясь выступить против Суворова. Вскоре они отплыли обратно в Константинополь. В апреле 1777 г. Девлет-Гирей покинул Крым и тоже отправился в Константинополь.