В Петербурге явилась новая затея – завязать торговые сношения с Индией через Персию и Каспийское море. И для этого опять-таки потребовался Суворов. Его вызвали в Петербург: государыня приняла его очень милостиво и оказала ему особенное внимание, пожаловав 24 декабря 1779 года бриллиантовую звезду св. Александра Невского со своей одежды. Ему дано было секретное поручение по поводу указанной затеи, и он уехал в Астрахань. Все это оказалось вздором. Англия слишком крепко держала в своих руках торговлю с Индией, чтобы России можно было чем-нибудь поживиться там. Суворову же пришлось томиться около двух лет в Астрахани в ожидании какого-либо определенного дела, в среде провинциальных сплетников и пасквилянтов, усиливавшихся подвести его под общий уровень, так что этот мужественный человек, наконец, с отчаянием завопил: “Боже мой, долго ли же меня в таком тиранстве томить!”
Вопль этот дошел и до Петербурга, где теперь Суворов был крайне необходим для Потемкина, заступившего место Румянцева и продолжавшего его политику с Крымом, но при совершенно других уже условиях. Под влиянием происков турок в Крыму произошло волнение, и там низложили хана Шагин-Гирея. Россия моментально воспользовалась этой оплошностью турок, заняв своими войсками Крым, Тамань и Прикубанский край. Екатерина в апреле 1783 года издала манифест о принятии всех этих областей под свою державу. Значит надо было сделать это подданство фактическим. А потому первой заботой Потемкина было приведение ногайцев к присяге как новых русских подданных. Суворов, раньше уже знавший ногайцев и хорошо известный им еще с 1778 года, не встретил к этому никаких препятствий, прибегнув к форме широкого, радушного угощения. За это Суворов получил недавно учрежденный орден Владимира первой степени. Но коварные кочевники, несмотря на присягу, остались такими же, как и были. После довольно сильного брожения между ними вспыхнул почти общий мятеж с нападением на Ейскую крепость в отсутствие Суворова. Не имея ни пушек, ни ружей, мятежники, конечно, потерпели неудачу, и удалились за Кубань, так что остались верными России лишь трое мурз. В восстании ногайцев и уходе их за Кубань был виноват только Потемкин. Он навязал Суворову такую меру, как переселение ногайцев в уральскую степь.
Впрочем, Суворов быстро исправил неблагоприятное впечатление от самоуправства ногайцев. Он совершил беспримерно-блестящую экспедицию за Кубань для наказания ногайцев. Поход был предпринят в холодную осеннюю пору на исходе сентября 1783 года. Суворов умудрился скрыть переход целого отряда войск на протяжении около 300 верст. Он передвигался исключительно по ночам, почти всегда в целину, по совершенно неведомой местности, буквально изрезанной глубокими балками и множеством рек с широкими и глубокими бродами, при переходе через которые иногда приходилось раздеваться донага. Много затруднений представляла переправа артиллерии, кавалерии и обоза, которые, за недостатком времени для разработки подъемов и каменистости почвы, приходилось втаскивать на канатах. Несмотря на это, адский переход был благополучно совершен, и ногайцы были накрыты врасплох. Это произошло в 12 верстах от Кубани, близ урочища Керменчик. Ногайцы защищались с отчаянием. Произошла жесточайшая сеча на обоих берегах Лабы, впадающей в Кубань, продолжавшаяся, в общей сложности, около 8 часов, но с двухчасовым перерывом вследствие крайнего утомления войск, сделавших ночной переход в 25 верст при весьма трудной переправе. Ногайцы бились с исступлением. Видя свою безысходность, одни убивали жен и детей, другие, находясь при последнем издыхании, тем не менее, употребляли все усилия, чтобы нанести какой-либо вред русским. Бой растянулся на 10-верстное расстояние, причем ногайцев осталось на месте около 4 тысяч человек, да 700 были взяты в плен.
Громадное впечатление произвел этот погром на татар. Большинство ногайских мурз послали Суворову в знак покорности свои белые знамена, раскаивались и обещали вернуться на прежние кочевья. Крымские же татары пришли в ужас и стали тысячами переселяться в Турцию.
Зиму Суворов провел в крепости св. Димитрия, у устоев Дона, где проживала и его семья, пребывавшая раньше в Ейске. В феврале 1784 года последовало признание Портой подданства Крыма и Кубанского края Екатерине II. Вследствие этого Суворову указано было сдать войска и уехать в Москву, где его ждало новое назначение: он получил в командование владимирскую дивизию.