Потемкин мог не опасаться своих врагов, пока его поддерживала Екатерина. Между супругами установилось неписаное соглашение: каждый новый фаворит должен был защищать интересы Потемкина при дворе. Без колебаний императрица отставила красавца Ивана Римского-Корсакова, выступившего против Потемкина. Летом 1786 г. фаворит Александр Ермолов («белый негр», как его называла Екатерина) решил бросить вызов соправителю императрицы. Между Екатериной и Потемкиным происходит размолвка. 22 июня князь покидает Петербург и отсутствует целый месяц. Дипломаты спешат оповестить свои кабинеты о падении «всесильного временщика». Но императрица сделала свой выбор двенадцать лет назад и не жалеет о нем.
«Я крайне безпокойна, здоровы ли Вы? — пишет она Потемкину, объезжающему гарнизоны и крепости Санктпе-тербургской губернии.— Столько дней от тебя ни духа, ни слуху нету, а сегодня и вчерась погода так велика была, что я зачла опасаться, как-то Вы Волшу переехали? И для того нарочного посылаю — знать, где и каковы Вы?»
Не успел Ермолов надеть на себя орден Белого Орла, присланный по просьбе Екатерины королем Станиславом Августом, как последовала его отставка. 19 июля императрица подписывает указ о пожаловании в свои флигель-адъютанты Александра Дмитриева-Мамонова (одного из адъютантов Потемкина), а через день Храповицкий записывает в дневнике: «Возвратился Князь Григорий Александрович Потемкин, коему А. М. Мамонов подарил золотой чайник с надписью: «Plus unis par coeur, que par le sang» (Ближе по сердцу, чем по крови (франц) - В.Л.). Неделю спустя Екатерина признается Храповицкому: «Надобно держаться за корень, а не за ветви: доказательство — Князь Потемкин, который много имел неприятелей». Отношения восстановлены. Потемкин может ехать на юг, «Естьли поездка твоя необходима,—- признается императрица — то и на оную соглашусь, хотя признаюсь, что весьма люблю тебя видеть при себе по дружбе и доверенности моей к тебе».
6/17 августа умирает Фридрих Великий, бывший на протяжении многих лет «возмутителем спокойствия в Европе». Правда, после тяжелых поражений от русской армии в Семилетней войне король стал более осторожным и старался не доводить дело до войны. Но суть его политики не изменилась: любой ценой добиться гегемонии в Германии, расширить территорию и увеличить людские ресурсы Пруссии за счет Польши, над картой которой старый король провел последние дни жизни. Начало было положено первым разделом шляхетской республики. Как-то поведет себя его преемник Фридрих Вильгельм II? Соседи Пруссии выжидают. У России среди многих внешнеполитических забот самая неотложная ~ отношения с Портой и безопасность южных границ, протянувшихся от каспийского моря до Буга, На Северном Кавказе уже идут боевые действия. Горцы во главе с чеченцем Ушурмой, объявившим себя пророком Шейх-Мансуром, нападают на русские посты и крепости. В конце октября Потемкин скачет на юг. Вместе с ним едет и Суворов, незадолго до того получивший долгожданный чин полного генерала. Он был произведен в генерал-аншефы 22 сентября 1786 г., «по старшинству», вместе с боевым товарищем по Семилетней войне сербом П. А. Текелли. В списке генерал-аншефов Суворов оказался двенадцатым, но именно его взял с собой Потемкин, готовивший армию для отпора возможным покушениям турок. Была еще одна причина, по которой президенту Военной коллегии необходим был опытный боевой генерал, мастер обучения войск. На весну 1787 г. была намечена поездка Екатерины II на юг, которая с самого начала задумывалась, как важная политическая и дипломатическая акция. В свите императрицы отправлялись послы ведущих европейских держав. В Херсоне ее должен был встретить император Иосиф. Потемкин хотел показать друзьям и недругам России ее достижения по хозяйственному освоению Северного Причерноморья. Новые города и селения, крепости и верфи, фабрики и заводы, возникшие за последние десять лет на безлюдных землях, красноречивее всех дипломатических нот должны были убедить всех, что России есть, что защищать, есть и чем защищать. Гостям предполагалось показать новые и старые полки, а также корабли нового Черноморского флота.
Суворов, назначенный состоять при 3-й дивизии Екатеринославской армии, через три месяца получил под свою команду часть войск, «к границе польской назначенной». Перед ним открывались широкие возможности внедрять в войска свои принципы боевой подготовки и воспитания солдат и офицеров.
В то самое время, когда Потемкин и Суворов скакали на юг, из Калуги к турецкой границе медленно следовал обоз бывшего хана Шагин-Гирея. После многочисленных настойчивых просьб Шагин-Гирея Екатерина дала разрешение на его отъезд в Турцию. Узнав об этом, Потемкин предсказал судьбу последнего правителя ханства, заявив, что Шагин-Гирей едет навстречу своей смерти. Принятый с показной пышностью Шагин-Гирей вскоре был сослан на остров Родос — место пребывания опальных крымских ханов — и был вероломно убит накануне войны.
7 января 1787 г. из Царского Села выехал санный поезд императрицы. Путь лежал через Смоленск, Чернигов и Киев, куда Екатерина прибыла 29 января. Почти три месяца длилось пребывание двора в древнем русском городе и лишь 22 апреля путешествие было продолжено. Вниз по Днепру двинулась целая флотилия. Это путешествие на юг хорошо документировано. Наряду с официальным «Журналом путешествия Ея Императорского Величества в полуденный край», исследователь располагает такими первоклассными источниками, как письма императрицы сановникам в Петербург и Москву, барону Гримму во Францию, как «Дневник Храповицкого», как письма императора Иосифа фельдмаршалу Ф. Ласси. Прибавим сюда письма графа А. А. Безбородко, «Записки графа Сегюра», «Дневник» Д.Н. Сенявина (будущего знаменитого адмирала), донесения участвовавших в путешествии дипломатов. Основываясь на этих свидетельствах, историк Г. В. Есипов подробно изложил обстоятельства путешествия в журнале «Киевская старина» за 1891 г. Отметим некоторые важные этапы путешествия.