Вся империя была приведена в движение приготовлениями к путешествию императрицы. Двор, виднейшие вельможи, иностранные послы — все готовились к отъезду из столицы. По всему пути строились или восстанавливались дорожные дворцы, сгонялись лошади на почтовые станции, губернаторы, предводители дворянства и архиепископы проводили ночи за составлением приветственных речей. Потёмкин нервничал, уговаривал императрицу отложить поездку — не убедил и, рассерженный, уехал в Тавриду.
Слухи о предстоящем путешествии облетели Европу, однако дела от этого шли не лучше. Отношения с Турцией ухудшались с каждым днём. Швеция явно готовилась к войне. Пруссия была враждебна, Англия поддерживала турок и шведов деньгами, толкая их на войну и убеждая в слабости России. Одна лишь Австрия да слабая, раздираемая внутренними смутами Польша были союзниками Екатерины. Внутри империи всё было неустойчиво — крестьянство глухо волновалось, финансы пришли в расстройство, присутственные места работали плохо. Никто, даже сама Екатерина, не знал, приведёт ли война к взрыву патриотизма и обновлению страны или, наоборот, будет способствовать новым волнениям и развалу империи. Враги светлейшего доказывали, что вновь приобретённые области юга — Новороссия и Крым — пожрали огромные суммы и будут источниками новых крестьянских волнений, поскольку там только что введено крепостное право. Другие говорили, что переселяемые в эти места крепостные мрут как мухи, когда-то цветущий край разорён, новые города Херсон и Екатеринослав строятся на болотах, а Потёмкин и правитель его канцелярии Попов рекрутские наборы со всеми их семьями покрали и перевели в свои вотчины.
Иностранные послы видели в этой поездке, во время которой Екатерина должна была встретиться с императором австрийским и королём польским, подготовку к новой войне с Турцией и желание императрицы лично убедиться в том, что эти пограничные области и впервые создаваемый Черноморский флот готовы к будущей кампании.
Сама Екатерина находилась в нерешительности: она не была уверена в том, что эта поездка может поднять её авторитет в Европе и насколько слухи о злоупотреблениях светлейшего и его ставленников справедливы.
Потёмкин после обычной меланхолии взялся за дело с той энергией, на которую только он один был способен. Он замыслил превратить поездку императрицы в грандиозное представление. Театром для него должны были служить Украина, Новороссия и Крым.
Каждый губернатор получил точное расписание того, что он должен был делать.
