Не менее запутанно складывались отношения с Речью Посполитой. По Андрусовскому тринадцатилетнему перемирию Польша возвратила России Смоленское и Черниговское воеводства и признала воссоединение с Россией Левобережной Украины; что касается Киева, то поляки согласились оставить его московским государям во временном владении, до окончания срока перемирия, взамен на обещание воевать с султаном. Однако тринадцать лет давно истекли, а Киев продолжал оставаться под русским скипетром. Обе стороны не возобновляли войну и не могли договориться о прочном мире.
Тридцать девять раз сходились полномочные послы России и Речи Посполитой в порубежном селе Андрусово, чтобы согласовать спорные пункты мирного договора. Поляки требовали Киева и сердились, почему Москва не начинает войну с султаном. Русские послы выставляли в ответ нестерпимые обиды, которые чинили поляки московским государям во время перемирия: то назовут их в официальных бумагах Александром Михайловичем и Федором Михайловичем, то издадут пасквильные книги в поношение русскому государству, а в тех книгах черным по белому написаны такие слова, что и помыслить страшно: «неверная Русь», «дурная Москва». Или вот, издана в Кракове книга в стихах «Лирика», посвященная королевичу Иакову, и в ней непристойным образом прославляется победа над Шереметевым при Чуднове:
Поляки улыбались: книги эти печатались частными людьми, и ни король, ни сейм за них ответственности не несут, а на описки в имени государевом обижаться нечего, — дело это не важное. Пускай бояре в Москве пишут и называют их короля как хотят, — они обижаться не станут. Русские послы возмутились: «Как смеете вы говорить подобные речи? За честь нашего государя мы готовы головы свои положить!» Так разгневались, что едва тут же не объявили войну.
А пока длились бесплодные препирательства, в Москве успели, благодаря снисходительности Цареградского патриарха и содействию гетмана Самойловича, подчинить Киевскую митрополию Московскому патриархату.
Что касается Крыма, то никакой твердой политики по отношению к нему быть не могло, — по той простой причине, что хан никогда не придерживался заключенных договоров. Москва то стращала татарами поляков, то спускала на Крым запорожцев. Турция после неудачной осады Чигирина оставила свои попытки проникнуть на Украину.
Голицын напряженно думал, в каком направлении следует сосредоточить усилия московской дипломатии. Подтверждение Кардисского договора не сулило никаких лавров; вместе с тем война со Швецией была чрезвычайно опасной и вряд ли могла принести быстрый успех. Надеяться на новые приобретения в Польше и Литве не приходилось: тут следовало думать, как удержать Смоленск и Киев. Воевать с татарами, не договорившись с Польшей, бессмысленно. Что же предпочесть?
Решение пришло само собой. Неожиданно в Москве получили известие о неслыханном побиении турок под стенами Вены союзными войсками под предводительством польского короля Яна Собеского и французского принца Карла Лотарингского; победители захватили в турецком лагере такое количество золота и серебра, что, не в силах унести все с собой, раздали остатки венцам. Вслед за тем польские послы в Андрусове известили бояр о желании короля Яна заключить с Россией вечный мир, чтобы вместе воевать султана и спасти христианство от угрозы порабощения неверными.
Князь Василий Васильевич с легким сердцем отказался от ижорских болот. В присутствии шведского посла Гильденстерна и думных бояр цари Иван и Петр в Грановитой палате подтвердили Кардисский трактат крестным целованием над Евангелием. В Андрусове польским послам было сказано, что великие государи готовы выслушать предложения короля Яна.
В начале зимы 1686 года по санному пути посполитые послы двинулись в путь. Никогда еще Москва не видела столь пышного посольства. Во главе его стояли четверо знатнейших сановников Речи Посполитой. Первым был ясновельможный пан Криштоф на Гримультовицах Гримультовский, воевода Познаньский, маршалок королевского величества, староста Костянский; вторым — ясновельможный пан Марциан Александр с Козельска князь Огинский, граф на Дубровне, канцлер Великого княжества Литовского, староста Мсциборский, Радошковский, Дорсунский, Немонойский и Сидричинский. Оба ясновельможных пана были назначены из сената. Третьим был посол из Великой Польши, ясновельможный пан Александр Приемский, коронный подстолий Остринский; и наконец, четвертым был посол из Малой Польши, вельможный пан Александр Ян с Потока Потоцкий, каштелян Каменецкий, его королевского величества полковник. Послов сопровождала огромная свита — до тысячи шляхтичей, пахоликов, коморников, покоевых, драгун, трубачей, поваров и прочей челяди.