— Тот я генерал, что идет завоевать Персию? Я только хвастаю, что близко сорока лет служу непорочно. Требовал у ханов красавиц? Стыдно сказать! Кроме брачного, я не разумею, чего ради посему столько вступаюсь за мою честь. Требовал лучших персидских аргамаков? Я езжу на подъемных. Лучших уборов? Ящика для них нет. Драгоценностей? У меня множество бриллиантов из высочайших в свете ручек! Индийских парчей? Я, право, не знал, есть ли там оне…
Мнительный генерал-поручик все более утверждался в мысли, что горестное его положение в Астрахани — следствие мести Потемкина «Приказал к[нязь] Г[ригорий] А[лександрович] губ[ернатору] вводить меня в ничтожество, — жалуется он Турчанинову и заканчивает свою очередную исповедь криком отчаяния: — Боже мой! Долго ли меня в таком тиранстве томить?» Надо ли говорить, как обрадован был Суворов, когда получил указ Военной коллегии «отправиться к Казанской дивизии». Впрочем, и в Казани генерал-поручик пробыл недолго. Уже в августе дивизии было приказано двинуться к Моздоку, а самому Суворову принять в урочище Кизикирмю, что у Днепра, войска от генерал-майора де Бальмена.
Суворов снова был нужен Потемкину в Крыму и на Кубани, там, где недавно он блестяще зарекомендовал себя.
Генерал-поручик уже давно следил за тем, как развивались события в Причерноморье. Несмотря на конвенцию 1779 года и официальное признание Шагин-Гирея, Турция не переставала тайно возбуждать против него крымских татар, а также горцев и ногайцев Закубанья. Осенью 1781 года проживавший в Тамани старший брат крымского хана Батырь-Гирей, ярый приверженец старинных обычаев и ревностный мусульманин, начал агитацию против Шагина среди ногайских мурз и своих сторонников в Крыму. В начале 1782 года к числу недовольных примкнул крымский муфтий, принявшийся в публичных проповедях обличать Шагина в отступничестве от Корана и подражании неверным.
Как и предполагал Суворов, знавший крутой характер Шагин-Гирея, ответные меры хана были столь жестокими, что лишь озлобили татар. Хан приказал повесить муфтия и двух знатных мурз и объявить с минаретов, что такая же участь постигнет каждого смутьяна. В ответ его родственник Махмут-Гирей поднял восстание, в котором приняли участие многие бывшие сторонники Девлет-Гирея, ранее ушедшие за Кубань и в Турцию. Восставшие захватили столицу Крымского ханства Бахчисарай. Вместе с верной ему гвардией — бишлеями Шагин бежал под защиту русских войск в Керчь. Батырь-Гирей переехал морем в Кафу и при согласии турецкого султана был провозглашен правителем всех татарских орд. Русские войска сосредоточились в Никополе, в двадцати пяти километрах от Перекопа, занятого отрядом татар.
Из Казани Суворов направился в Херсон к Потемкину. Он ехал по обыкновению в простой, открытой тележке вместе с поручиком Горихвостовым. Вокруг простирались недавно еще пустовавшие плодородные степи, теперь размежевывавшиеся и заселявшиеся переселенцами из внутренних областей России, казенными и помещичьими крестьянами, которых привлекало сюда десятилетнее освобождение от податей. Генерал-поручик проезжал через поселения крымских армян и греков, запорожцев, сербов, немцев-колонистов. По обилию курьерских повозок, военных пикетов и команд чувствовалось: близок Херсон.
Среди двухсот сорока городов, основанных именным указом Екатерины II, Херсон был едва ли не важнейшим. Если справедливо, что многие из них на деле представляли собою жалкие деревни, а иные оказались выморочными и погибли, едва родившись на свет, то другие пошли в рост, окрепли и определили вскорости самый облик новых губерний России. Город и порт на Днепре, получивший имя греческого божества и заложенный в непосредственной близости от турецкой крепости Очаков, угрожал Оттоманской Порте, утверждая морское могущество России. Здесь находилась Адмиралтейс-коллегия, управлявшая флотами Черного, Азовского и Каспийского морей, и строились крупнейшие в стране корабельные верфи. Херсону Потемкин отвел роль столицы Тавриды.
Правда, в 1782 году само слово «столица» было малоприменимо к поселению, большинство жителей которого ютились в землянках, вырытых в горе и покрытых камышом и землею. Проезжая улицами Херсона, Суворов видел вокруг однообразные ряды хижин, где окнами служили деревянные рамы, затянутые промасленной бумагой. На Днепровском лимане, в гавани виднелись мачты линейных кораблей и фрегатов, еще дальше — эллинги для постройки судов. Верфи прикрывала примыкавшая к Днепру крепость, на севере от которой строился форштадт для офицеров и солдат. В центре города, у церкви, располагался деревянный дворец губернатора — резиденция Потемкина.
