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