Между тем Петербург уже намеревался удалить отставного хана Шагин-Гирея с некогда подвластных ему территорий. Екатерина составила письмо Шагин-Гирею, в котором предлагала ему переселиться в Воронеж с годовым пенсионом в 200 тысяч рублей. Суворову было поручено вручить письмо-ультиматум бывшему хану и провести с ним переговоры по этому поводу. Суворов, пребывавший в крепости Св. Димитрия Ростовского, посчитал невозможным провести эту операцию самолично: после переселения греков и армян из Крыма Шагин-Гирей затаил обиду на Суворова, и эмоциональный фон переговоров мог оказаться неблагоприятным. В Тамани Шагин-Гирей пытался войти в сношения с ногайцами, цепляясь за остатки ханской власти. В Тамань, к Шагин-Гирею Суворов послал подполковника Нижегородского пехотного полка С.А. Булгакова, которого снабдил «довольными деньгами и надлежащим наставлением». Суворов продумал даже маршрут, по которому бывший хан должен был добраться до Воронежа: через Крым, чтобы не ехать по Кубанской степи, чреватой «случайными препятствами». Шагин-Гирей отреагировал на письмо Екатерины не без заносчивости: он потребовал высочайшей аудиенции в Петербурге, а сразу ехать в Воронеж отказался. В итоге его всё-таки вынудили спрятать гордость в карман и удалиться в воронежскую глушь. Судьба этого «слабого и лукавого властителя», которого Россия, по существу, задушила в объятьях, была печальна. Поселившись в Воронеже, он принялся просить императрицу отпустить его в Турцию, где пребывала его многочисленная родня. Но османы не забыли Шагин-Гирею многолетнего сотрудничества с Россией. Только его нога ступила на землю Оттоманской Порты – бывшего крымского хана арестовали и сослали на остров Родос. А в 1787 г., по указанию из Стамбула, задушили.
Незадолго до этой трагедии, осенью 1786 г. Суворова производят в генерал-аншефы – а это означало, что в грядущей войне с Турцией ему предстояло руководить крупными операциями. В списке генерал-аншефов он оказался лишь одиннадцатым: все те, кто получил этот чин раньше, уступали ему по воинским заслугам, многие при этом были моложе 56-летнего полководца. Но считались «старшими»! Впрочем, Суворову доверял Потёмкин – а это развязывало руки.
Служба генерал-аншефа Суворова проходила в малороссийских губерниях. Изредка он бывал при дворе. К этому времени относится и экранизированный (по заказу банка «Империал» – помните этот рекламный клип?) анекдот о «первой звезде», и записанный Пушкиным анекдот о Суворове и Потемкине (в нём, правда, Суворов по ошибке назван уже графом Рымникским): «Суворов наблюдал посты. Потемкин однажды сказал ему смеясь: «Видно, граф, хотите вы въехать в рай верхом на осетре». Эта шутка, разумеется, принята была с восторгом придворными светлейшего. Несколько дней позже один из самых низких угодников Потемкина, прозванный им Сенькою-бандуристом, вздумал повторить самому Суворову: «Правда ли, ваше сиятельство, что вы хотите въехать в рай на осетре?» Суворов обратился к забавнику и сказал ему холодно: «Знайте, что Суворов иногда делает вопросы, а никогда не отвечает». Пушкин любовался независимостью суворовского характера, любовался тем, как урезонил наш герой Сеньку-бандуриста, Семена Федоровича Уварова, отца С.С. Уварова, того самого министра народного просвещения. А сказануть Суворов умел – он владел словом притчевым, крылатым.