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

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

29 ноября 1777 г. Суворов получает ордер Румянцева «ехать для принятия команды над корпусом на Кубани относительно дел татарских и взаимного сношения поступать».

Граница империи проходила на Кавказе по Кубани. Там, в Копыльском ретраншементе (позже – станица Славянская), он принял командование над Кубанским корпусом у генерал-майора И.Ф. Бринка, чьи неспешные действия вызывали ярость Румянцева. В Копыльском Суворов осмотрел войска и долго беседовал с Бринком о здешних делах.

На Кубани Суворов возьмёт за правило много ездить, перемещаться, изучая район, который прежние командиры знали главным образом по картам. Суворов лично, с небольшим казачьим отрядом, осмотрел границу по берегам Кубани и Азовского моря. Однажды отряд был обстрелян «закубанцами». Кочевавшие на Кубани орды ногайских татар в основном признавали власть Шагин-Гирея и относились к России дружественно. Заправляли в ногайских ордах братья бахчисарайского хана – Арслан-Гирей и Батыр-Гирей. Суворов встречался с ними и с другими вождями ногайцев, некоторые из них по личной инициативе являлись на поклон к русскому генералу. Суворов приметил двойную игру Батыр-Гирея, который ориентировался на Турцию, хотя в личных беседах уверял Суворова в приверженности России… В воздухе пахло порохом. В приграничных землях энергия Суворова нашла применение. Какое-то время Суворову пришлось бороться со слухами о смерти Шагин-Гирея. По требованию Суворова Шагин-Гирей прислал из Бахчисарая свои указы-фирманы в орды ногайских татар, удостоверяя свою власть.

Две укреплённые линии защищали границу – Моздокская (здесь стояли регулярные части) и Терская (на этой линии границу защищали казачьи войска). Суворов въедливо проинспектировал укрепления и пришёл к выводу о необходимости третьей линии – Кубанской, которая защищала бы границу к западу от Ставропольской крепости.