Император Иосиф II Австрийский имел свой интерес относительно турок. Желая компенсировать ущерб и унижения, нанесенные его стране и его матери Фридрихом II, захватившим Силезию, он хотел присоединить к Австрии турецкие территории на Балканах и востоке Средиземного моря. Благодаря союзу между Австрией и Россией он видел возможность достигнуть желаемого. Стараясь добиться своей цели, император попросил о возможности лично нанести визит Екатерине в Могилеве – русском городе неподалеку от границы с Австрийской империей. Екатерина, понимая, что в случае будущей войны с Турцией Австрия будет более ценным союзником, чем Пруссия, велела Потемкину заняться подготовкой этой встречи.

В мае 1789 года два монарха встретились в Могилеве. Екатерина была рада принимать такого почетного гостя. Хотя император путешествовал инкогнито под именем графа Фалкенштейна, он был императором Австрии, правившим вместе со своей матерью, происходил из старинного рода Габсбургов, а также являлся императором Священной Римской империи. Его приезд в Россию был беспрецедентным поступком: среди зарубежных правителей никто не совершал таких визитов за всю историю России. По просьбе Екатерины император сопровождал ее из Могилева в Санкт-Петербург, где оставался в течение трех недель и провел пять дней в Царском Селе. Поскольку император путешествовал инкогнито без свиты придворных и слуг и предпочитал ночевать на обычных постоялых дворах, один из флигелей дворца переделали в постоялый двор, и все слуги были одеты соответствующим образом. Садовник Екатерины, англичанин из Ганновера по имени Джон Буш, чьим родным языком был немецкий, взял на себя роль хозяина постоялого двора. К тому времени, когда приехал Иосиф, между императором и императрицей уже была достигнута договоренность о создании военного альянса, а также поддержании регулярной переписки. Темой обсуждения стали отделение и раздел европейских территорий Османской империи. Екатерина хотела восстановления Греческой империи, которой бы правил ее внук Константин, со столицей этого государства в Константинополе. Иосиф жаждал получить османские провинции на Балканах, а также по возможности выходы к Эгейскому морю и восточной части Средиземного моря.

Визит Иосифа в Могилев и Санкт-Петербург происходил в мае и июне 1780 года. В ноябре того же года его мать, императрица Мария Терезия, умерла в возрасте шестидесяти трех лет, и тридцатидевятилетний Иосиф стал единоличным правителем Австрии и всей империи Габсбургов. В мае 1781 года Иосиф подписал договор с Екатериной, предлагавший России помощь в войне с Турцией. Подписание этого договора ознаменовало окончание внешней политики Никиты Панина в России. Он всегда выступал за союз с Пруссией против Австрии и заявлял, что «не может замарать свои руки», поставив подпись под таким договором, поэтому попросил разрешения покинуть страну. В сентябре 1781 года пожилой канцлер, который девятнадцатью годами ранее помог Екатерине занять трон, подал в отставку.