Следя за флотом Блистательной Порты, переселяя православных купцов, укрепляя степную границу, Суворов никогда не упускал из виду вопросов реорганизации войск. В мае 1778 года он об’явил в приказе по Крымскому и Кубанскому корпусам подробное «Наставление о порядке службы пехоты, кавалерии и казаков». Это «Наставление» содержит в себе детальное руководство для ведения операций в тяжелых условиях местности и обстановки. Этот интереснейший документ и сейчас сохранил свое значение.
Таким образом, Суворов напряженно работал, если не на боевом, то, во всяком случае, на близком к нему военно-административном поприще. Но душевное состояние его было очень тяжелое. Давно уже не взлюбивший его Румянцев, раздраженный, к тому же, переселением христиан, был щедр на резкие выговоры. Впечатлительность и самолюбие Суворова не позволяли ему хладнокровно принимать их. Он страдал от необходимости безмолвно сносить грубые выходки властительного вельможи. Подчиненный в то время Румянцеву, Суворов не имел права непосредственно сноситься с Потемкиным, но, видя в нем опору против румянцевских козней, постоянно обращался к нему. Положение его было тем труднее, что между Потемкиным и Румянцевым возгорелась яростная вражда. Вынужденный выполнять предложения Потемкина и находясь в то же время в подчинении у Румянцева, Суворов оказался как бы между молотом и наковальней. Когда Румянцев прислал категорическое запрещение насильственного переселения христиан, Суворов писал: «Строгость сия постигла меня уже по выводе почти всех христиан; ну, а если б прежде — сгиб бы Суворов за неуспех… От фельдмаршала глотаю что дальше, то больше купоросные пилюли».
Получая — обычно преувеличенные — известия об интригах Румянцева против него, Суворов страшно нервничал. «Фельдмаршала я непрестанно боюсь, — писал он. — Мне пишет он, будто из облака. Хотя бы уже он, купоросность отлагая, равнодушно смотрел лучше в конец или терпеливо ждал бы его… Преподания его обыкновенно брань, иногда облеченная розами».
В отчаянии Суворов принимался иногда оправдываться перед Потемкиным в преступлениях, которые — по дошедшим до него слухам — взвалил на него Румянцев.
«Говорят, будто я сказал, что иду завоевать Крым. — Нет, я хвастаю только тем, что сорок лет служу непорочно. Говорят, будто я требовал у хана, стыдно сказать, красавиц. — Но я, кроме брачного, ничего не разумею. Говорят, будто я требовал аргамаков, — а я езжу на под’емных; «индейских парчей» — а я даже не знал, есть ли они в Крыму».
Нет сомнения, что Суворов преувеличивал румянцевские интриги. Но бесспорно и то, что отношение к нему было недоброжелательным, и он тем болезненнее реагировал на это, что был уже немолод и имел в своем послужном списке не одну славную операцию. В довершение, он стал жестоко хворать. «Не описать вам всех припадков слабостей моего здоровья, — писал от Потемкину. — Перемените мне воздух, увидите еще во мне пользу… Найдите мне способ здоровье польготить… жизнь пресечется — она одна. Я еще мог бы по службе угодить, если бы пожил».
Потемкин никак не отзывался на эти письма. Оставалось одно — запастись терпением и ждать поворота судьбы.
Мало-помалу обстановка в Крыму разрядилась. Порта признала Шагин-Гирея крымским ханом, и бóльшая часть русских войск была выведена из Крыма. Суворов получил в командование Малороссийскую дивизию. Только он начал ее «экзерцировать», как пришел новый приказ — его вызывали в Петербург. С затаенными надеждами помчался он в столицу. Может быть, «матушка» оценила его верную службу? Императрица, в самом деле, приняла его очень приветливо: видимо, сказались успешное завершение крымского предприятия и заступничество всемогущего Потемкина. Обворожив Суворова комплиментами на ломаном русском языке, она командировала его в Астрахань для выполнения «секретного и важного поручения».
Суворов с энтузиазмом юноши помчался на «свеженькую работу», но скоро ему пришлось разочароваться. Русское правительство хотело, воспользовавшись ост-индской войной между Англией и Францией, оттянуть часть морской торговли с Индией на сухопутное направление через Персию. В связи с этим Суворову поручалось осмотреть дороги, принять меры к безопасности караванов и начать приготовления к замышлявшемуся походу в Персию. Однако очень скоро обнаружилась беспочвенность всего проекта. Дело положили под спуд; тем не менее, Суворова оставили в Астрахани.