Неизбежность новой войны с Османской империей была ясна и Екатерине, и Потемкину, по крайней мере, с осени 1786 года. Турки не могли и не хотели смириться ни с потерей Крымского ханства, присоединенного к России 8 апреля 1783 года, ни с переходом под ее покровительство Восточной Грузии — царства Картли-Кахетии в июле того же года. Непрекращавшиеся набеги на русские форпосты, похищения людей и скота доказывали невозможность обеспечения безопасности Тавриды и Новороссийского края без переноса русско-турецкой границы на рубеж реки Днестр.
13 декабря 1786 года Г. А. Потемкин сообщил российскому посланнику в Константинополе Я. И. Булгакову о «высочайшем поручении» ему «дел пограничных с Портою». К депеше Потемкина была приложена выдержка из адресованного ему высочайшего рескрипта от 16 октября, согласно которому Светлейшему были предоставлены фактически неограниченные полномочия относительно дальнейшей линии действий в отношении Турции. Этими полномочиями, кстати говоря, Потемкин распорядился вполне разумно. Жестко сформулировав русские требования относительно «обезопасевания границ» новоприобретенных областей, он в то же время поручал Булгакову
Столь обширную цитату из дипломатической переписки Потемкина мы сочли необходимым привести, потому что она была доведена до сведения турок в особых обстоятельствах — накануне знаменитого путешествия Екатерины в Крым в январе — июле 1787 года. Путешествие это, имевшее целью контроль за деятельностью Потемкина по освоению новоприобретенных земель на юге России, получило значение, далеко превосходящее задачи, которые перед ним ставились.
Организовано оно было с необыкновенным размахом. В подготовке его участвовала вся Россия. Была введена специальная подушная подать, составившая внушительную сумму в два миллиона рублей. Однако реальные расходы были, конечно, намного выше. Английский посол Фитц-Герберт доносил в Лондон, что издержки путешествия приближались к четырем миллионам рублей. Однако и эта цифра, повергнувшая в изумление Европу, была, очевидно, далека от истины.
Храповицкий, которому было поручено вести «поденные записки» путешествия, скрупулезно подсчитал, что до Киева пышная свита императрицы добиралась на 14 каретах, 124 санях и 40 запасных экипажах. Указом Сената только на путь от столицы до Киева предписывалось иметь на каждой из 75 станций по 500 лошадей, что в целом составляло 37 500 лошадей. Если же учесть, что по славному российскому обычаю дело это умудрились устроить так, что из Пензы везли лошадей в Новгород-Северский, курских лошадей — в Белгородскую и Орловскую губернии, а орловских — в Тульскую, то к общей сумме расходов миллион-другой придется добавить.
Картины, открывшиеся взорам путешественников во владениях Потемкина, красочно описывает обер-камергер Евграф Александрович Чертков, человек честный и прямой: