Письмо Панина было отправлено в Вену 5 декабря 1771 года. Уже 17 января Кауниц пригласил к себе русского посла Голицына и, беседуя с ним, подчеркнуто любезно сообщил, что он не только согласен участвовать в польских делах, но и полагает возможным "отобрать еще земли у кого другого, имеющего в ней излишек". На вопрос удивленного Голицына, имеется ли в виду Турция, князь ответил утвердительно.
Заручившись принципиальным согласием Кауница, Панин применил еще одну маленькую хитрость. Конвенция по польскому вопросу между Россией и Пруссией была подписана 6 февраля 1772 года и ратифицирована 4 марта. Панин предложил проставить другие даты: подписание - 4 января и ратификация - 4 февраля. Благодаря этому в начавшихся переговорах с австрийцами на конвенцию можно было ссылаться как на свершившийся факт и, соответственно, лишить их возможности предлагать изменения в ее содержание. Хитрость эта оказалась очень к месту, потому что, как только началось обсуждение деталей соглашения, Фридрих II и Кауниц немедленно сцепились из-за размеров захватываемых территорий, и Панину приходилось постоянно призывать своих партнеров к сдержанности.
Пока соседи Польши решали судьбу этого государства, в русско-турецких отношениях происходили важные сдвиги. В марте 1772 года, перед новой военной кампанией, великий визирь предложил начать мирные переговоры. В мае было заключено перемирие, так что военные действия в 1772 году фактически не велись. Переговоры было решено вести в местечке Фокшаны, близ Бухареста. В сложившихся условиях предложение визиря открывало реальный шанс для заключения мира. С прекращением войны следовало торопиться еще и потому, что внутриполитическое положение страны вызывало все большую тревогу. Война стоила России уже примерно 30 миллионов рублей. Государственная казна с такими расходами справлялась с большим трудом. Постоянные рекрутские наборы вызывали сильное недовольство населения. В начале 1772 года в Петербург стали поступать сообщения о бунтах среди яицких казаков. Затем волнения начались на Дону и Волге. С миром следовало торопиться, но вновь возникли неожиданные препятствия, на этот раз в самом Петербурге.
Еще в 1770 году Григорий Орлов предложил радикальное средство решения турецкого вопроса - поход на Константинополь. Румянцев, когда узнал об этой идее, отнесся к ней без энтузиазма. По его мнению, имеющихся у России сил для такой операции явно не хватало. Вся эта затея определенно пахла авантюрой. Тем не менее проект столь блистательного предприятия не давал императрице покоя. Она даже поделилась своими планами с Вольтером. Если бы братьям Орловым, а именно они должны были возглавить поход, удалось изгнать неверных из Царьграда, Екатерине были бы гарантированы слава и восхищение всей Европы. Привело это к тому, что внешняя политика петербургского двора как бы раздвоилась. Панин и Румянцев готовились в Фокшанах к серьезным переговорам, чтобы заключить мир с Турцией. Екатерина и ее единомышленники рассматривали переговоры всего лишь как повод для отсрочки военных действий, необходимой для подготовки похода на Константинополь.
Незадолго до начала Фокшанского конгресса турки освободили А.М. Обрескова. Возвращение русского посла в Петербурге считали обязательным условием любых переговоров о мире. Обресков, прослуживший в Константинополе почти тридцать лет, прекрасно знал эту страну, нравы ее правителей и свободно владел турецким языком. Лучше него с переговорами в Фокшанах не справился бы никто. Однако Екатерина, видимо, опасаясь, как бы деятельность Обрескова не оказалась слишком успешной, назначила его лишь вторым уполномоченным на конгресс. А в качестве первого, к величайшей досаде Панина, определила Григория Орлова.
По мнению императрицы, ее избранник был вполне подготовлен к столь ответственной миссии. "Мои ангелы мира, думаю, находятся теперь лицом к лицу с этими дрянными турецкими бородачами, - писала она в одном из писем. - Гр. Орлов, который, без преувеличения, самый красивый человек своего времени, должен казаться действительно ангелом перед этим мужичьем; у него свита блестящая и отборная, и мой посол не презирает великолепия и блеска. Я готова, однако, биться об заклад, что он наружностью своей уничтожает всех окружающих". Увы, красивому Орлову уничтожить никого не удалось. Более того, его назначение фактически и предопределило неудачу переговоров.