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