Дело однако не являлось, томление усиливалось и терпение Суворова наконец лопнуло: в конце 1781 года он уже прямо просит перемещения. Считаясь по спискам в Казанской дивизии, он предвидит свою туда отправку и старается от такого назначения отделаться, приводя в резон, что в состав этой дивизии входят всего два полка. Если же это неизбежно, пишет Суворов, то нельзя ли подчинить ему и Оренбургский корпус; в таком случае он будет жить в Симбирске, подручно обеим местам. Больше всего он желал бы возвратиться в Полтаву, откуда был вызван два года назад в Астрахань. Сверстники его назначаются на генерал-губернаторские должности; большая бы милость была ему оказана подобным же назначением, если однако это не отвлечет его от военной службы. На случай неисполнения ни одного из его желаний, Суворов просит разрешения отлучиться в пензенские свои деревни или переместиться в Кизляр, откуда при надобности он может переезжать в Астрахань. Всю эту вереницу просьб он иллюстрирует описанием своего настоящего положения: «гордостью утесняем, живу в поношении» и т. под., и объясняет свою невольную навязчивость тем, что он обращался к нему, Потемкину, чрез посредство других лиц, но ему отвечали «или честным молчанием, или учтивым двоесловием» .
Декабря 31 последовал ордер Потемкина с указом военной коллегии. Так как обстоятельства приняли другой вид, и Суворову не нужно для порученного ему дела оставаться в Астрахани, то предписывается ему немедленно отправиться к Казанской дивизии и принять ее в свое начальствование. Таким образом ни одна из кучи его просьб не была в сущности исполнена .
Пребывание Суворова в Казани продолжалось всего несколько месяцев, и сведений за это время не сохранилось о нем никаких. В первой половине августа 1782 года прислан Суворову указ из военной коллегии об отправлении обоих его полков к Моздоку, а в конце того же месяца получен ордер — самому ехать немедленно к уроч. Кизикирменю, что у Днепра, и принять крымские войска от графа де Бальмена .
В Крыму брожение не прекращалось, поддерживаемое почти всеобщим неудовольствием, которое Порта в тайне продолжала распалять чрез своих эмиссаров, в надежде довести Татар до открытого восстания. Турки играли в руку России, ни мало того не подозревая. Метод приведения Крыма в необходимость отдаться России, проводимый пред тем Румянцевым по указаниям свыше, продолжал действовать и теперь под непосредственным руководством Потемкина. Чем крупнее возникали беспорядки, тем быстрее приближалась конечная цель.
Под влиянием турецких происков, многие из татарских старшин отказали хану Шагин-гирею в повиновении и избрали ханом старшего его брата, Батыр-гирея. Другой его брат, Арслан-гирей, прибыл с Кубани и пристал к новому хану; Шагин бежал из Крыма под покровительство Русских. Порта стала вооружаться и принимать угрожающее положение; но это не отдалило развязки. Русские войска вступили в Крым, в Тамань и в прикубанский край; смута в Крыму была подавлена скоро, и Шагин-гирей снова водворился в Бахчисарае. Батырь и Арслан-гирей были арестованы; зачинщик и глава восстания, Махмет-гирей, по приказанию хана побит каменьями и несколько других лиц казнено. Русские войска остались в Крыму, под предлогом отражения турецких посягательств, и уже его не покидали.
Суворов, призванный на замену графа де Бальмена, получил однако по прибытии на место другое назначение. Прежде всего он повидался с Потемкиным, по его приглашению, в Херсоне, и оттуда поехал в кр. св. Димитрия, у устьев Дона, для командования кубанским корпусом; потом, весною 1783 года, по вызову Потемкина снова ездил к нему в Херсон на совещание. Сформировалось 6 корпусов на пространстве от Молдавии до Кавказа; ими командовали Репнин, Салтыков, Текелли, сам Потемкин (крымским), Суворов (кубанским) и двоюродный брат князя Потемкина, Павел Потемкин.
Под командою Суворова состояло 12 батальонов, 20 эскадронов и 6 казачьих полков. Корпус его предназначался «как для ограждения собственных границ и установления между ногайскими ордами нового подданства, так и для произведения сильного удара на них, если В противиться стали и на закубанские орды при малейшем их колебании, дабы тех и других привесть на долгое время не в состоянии присоседиться к Туркам» . Суворов стал стягивать войска, чтобы сильно занять линию ейско-таманскую, особенно самый Ейск, свою главную квартиру. Когда Ейск был достаточно обеспечен, Суворов, исполняя программу, принятую при совещании с кн. Потемкиным, послал в ногайские орды приглашение на праздник но случаю своего прибытия. Собралось в степи под Ёйском до 3000 человек; Суворов, которого Ногайцы знали и помнили с 1778 года, принял их как старых знакомых, обошелся весьма дружелюбно и радушно, вел беседу, шутил и угостил на славу. На другой день гости отправились обратно восвояси, довольные и приемом, и угощением. Доволен был и Суворов, положив таким образом начало развязки.
Развязка уже разрешилась дипломатическим путем, только не осуществилась еще на деле. Вследствие деятельных переговоров с Шагин-гиреем, с его советниками, мурзами и духовенством, хан отрекся от своих владетельных нрав, мог жить где хотел, удерживал при себе свой гарем и двор и получал денежное содержание. Екатерина издала в апреле манифест о принятии под свою державу Крымского полуострова, Тамани и всей кубанской стороны. Надлежало теперь привести Татар к присяге на подданство и сделать это подданство на сколько возможно фактическим.
С означенной целью и в виду грозившей от Турок опасности, Потемкин постоянно снабжает Суворова обстоятельными инструкциями. В мае он рекомендует выведать наклонности татарских орд, и если будет намерение сопротивляться, то жестоко наказать. Он приказывает склонить их на избрание новых мест для кочевок, именно в уральской степи, в тамбовском, саратовском или ином наместничестве, и возлагает свою надежду на способности Суворова и «на скорые и благоразумные его извороты в тесных обстоятельствах». В июне и июле Потемкин сообщает о признаках турецких на Кубани влияний; говорит, что приказал выступить с Дона 17 казачьим полкам, что пора наказать злоумышленников из ногайских орд, что ожидает обнародования на Кубани и в Тамани высочайшего манифеста; относительно же предполагаемого переселения Ногайцев подтверждает двукратно, чтобы не было и тени принуждения .