Мы подвигались медленно, часто останавливались и, пользуясь остановками, садились на лёгкие суда и катались вдоль берега вокруг зеленеющих островков, где собравшееся население кликами приветствовало императрицу. По берегам появлялись толпы любопытных, которые беспрестанно менялись и стекались со всех сторон, чтобы видеть торжественный поезд и поднести в дар императрице произведения различных местностей. Порою на береговых равнинах маневрировали лёгкие отряды казаков. Города, деревни, усадьбы, а иногда простые хижины, так были изукрашены цветами, расписаны декорациями и триумфальными воротами, что вид их обманывал взор и они представлялись какими-то дивными городами, волшебно созданными замками, великолепными садами. Снег стаял, земля покрылась яркой зеленью, луга запестрели цветами, солнечные лучи оживляли и украшали все предметы. Гармонические звуки музыки с наших галер, различные наряды побережных зрителей разнообразили эту роскошную и живую картину. Когда мы подъезжали к большим городам, то перед нами на определённых местах выравнивались строем превосходные полки, блиставшие красивым оружием и богатым нарядом. Противоположность их щегольского вида с наружностью румянцевских солдат (армия Румянцева располагалась на Украине, территория которой уже была пройдена эскадрой Екатерины) доказывала нам, что мы оставляем области этого знаменитого мужа и вступаем в места, которые судьба подчинила власти Потёмкина.

Стихи, весна, природа и искусство, казалось, соединились для торжества этого могучего любимца».

Через Канев, где состоялась встреча Екатерины с польским королём Станиславом Августом Понятовским, с которым она не виделась тридцать лет, императрица затем проследовала в село Кайдаки, в коем ожидал её австрийский император Иосиф II, скрывавшийся под именем графа Фалькенштейна. Он сначала приехал в Херсон, осмотрел там арсенал, казармы, верфи и склады и затем выехал навстречу Екатерине. После дружеского свидания в Кайдаках Иосиф II вместе со всеми доплыл до Херсона, где состоялось нечто вроде конгресса, в котором приняли участие Иосиф II и Екатерина, а также посланники Франции и Англии.

Затем, через Перекоп и Степной Крым путешественники проследовали в столицу Гиреев — Бахчисарай, а оттуда — в Севастополь.

Ещё в 1784 году военно-морской порт и крепость, созданные при участии Потёмкина, Суворова и Ушакова, были названы Севастополем, что в переводе с греческого означало «Величественный город», или «Город Славы».

Когда Екатерина и её спутники увидели Севастополь и его гавань, они были более всего поражены многочисленными линейными кораблями и фрегатами, стоявшими в бухте и готовыми в случае необходимости за двое суток оказаться на рейде Константинополя.

Проехав после посещения Севастополя по другим городам Крыма, Екатерина возвратилась в Петербург. И тут, в первые же недели по возвращении, ей был вручён ультиматум султана с требованием возвратить Турции Крым и признать Ираклия II вассалом султана.

13 августа 1787 года Турция объявила войну России, а 12 сентября Манифест о войне с Турцией подписала Екатерина.

Потёмкина не было с нею рядом, он находился на юге, при армии, и Мамонов как мог поддерживал императрицу, но всё же — далеко было ему до светлейшего. Война началась тем, что 1 октября Суворов разбил под Кинбурном турецкий десант, но на том очевидные успехи русских войск закончились.

В январе 1788 года войну туркам объявила и Австрия, пославшая на помощь Потёмкину экспедиционный корпус принца Кобургского. В июне Потёмкин и австрийцы осадили Хотин, а в начале июля и Очаков, но военные действия шли довольно вяло.

Воспользовавшись тем, что главные силы русской армии оказались вовлечёнными в войну с турками, их северный союзник — шведский король Густав III начал 21 июня военные действия, двинув против девятнадцатитысячной армии генерал-аншефа Мусина-Пушкина тридцать восемь тысяч своих солдат и офицеров.