Польское правительство думало воспользоваться смутным временем, наступившим в Москве после кончины Федора II, чтобы воротить под свое владычество Украйну, утрата которой была столь чувствительна. С этой целью оно подсылало агентов возмущать умы и склонять население к переходу в королевское подданство. Но такие интриги оказались несвоевременными. С одной стороны, в Москве водворилось вскоре спокойствие и твердое управление царевны Софьи, а с другой – усилившаяся опасность от турок не только повела к заключению союза Австрии с Польшей, но и заставила их хлопотать о привлечении московского правительства к тому же союзу против общего врага. Но прежде, нежели добиться сего союза, необходимо было заключить прочный мир вместо Андрусовского перемирия, для чего и были назначены с обеих сторон полномочные послы, которые должны были съехаться в том же пограничном селении Андрусове осенью 1683 года. Во главе польских уполномоченных поставлены воевода познаньский Гримультовский и воевода Троцкий Огинский, а во главе русских – князь Яков Никитич Одоевский.
12 сентября 1683 года под стенами Вены совершилась знаменитая победа соединенных немецко-польских войск, предводимых Собеским, над турецкими полчищами великого визиря Кара Мустафы. Преследуя визиря, Собеский еще раз разбил его в Венгрии под Парканами. В Москву после этого скакали гонцы от короля с известиями о сих победах и с приглашением поднять оружие на врагов христианской веры. Но это приглашение оставалось безуспешным, пока не был заключен прочный мир. Вновь начавшиеся в Андрусове переговоры остались так же безуспешны, как и предыдущие. Около сорока раз собирались на совещание уполномоченные обеих сторон. Главным предметом спора служил Киев: поляки не соглашались его уступить, а русские отказывались его возвратить, по-прежнему ссылаясь на польскую уступку Украйны турецкому султану, на несоблюдение ими царского титула и на издание пасквильных книг. На требование военной помощи против турок русские возражали тем, что поляки не помогли им против обороны Чигирина. В феврале 1684 года уполномоченные разъехались с условием, чтобы переговоры продолжались при посредстве письменных сношений. А в мае в Москву прибыли цесарские послы бароны Жировский и Блюмберг, чтобы хлопотать о диверсии против турок нападением на Крым, то есть о привлечении России к австро-польскому наступательному союзу.
Кроме официальной грамоты на имя обоих царей, послы вручили князю Голицыну особое лестное послание к нему императора. Но временщик не поддался на эту удочку и стоял на том, что до заключения прочного мира с Польшей Россия не может приступить к диверсии со стороны Крыма. Меж тем война с турками приняла неблагоприятный оборот для поляков, и стесненные обстоятельства заставили усиленно хлопотать о соглашении с Москвой. В январе 1686 года в Москву прибыло великое польское посольство, имея во главе тех же панов воеводу Гримультовского и литовского канцлера Огинского, которые были полномочными комиссарами в андрусовских переговорах. Пышная посольская свита заключала до тысячи человек и с лишком полторы тысячи коней.
Несколько боярских дворов отведено было для ее помещения и в нескольких монастырях очищены для нее конюшни; из казны назначено соответственное количество денег на людской и конский корм. Въезд послов в столицу был обставлен весьма торжественно. По сторонам были выстроены конные и пешие полки с иностранными офицерами, которые отдавали честь; шествие сопровождалось звуком воинских труб и литавр. Наибольшее внимание иноземцев привлекли нарядная конница конюшенного чина и крылатой сотни, также стрелецкая пехота, впереди которой выступал на коне с булавой начальник ее Шакловитый. Несколько дней спустя послы имели торжественный прием обоими царями в Грановитой палате и тут предъявили многочисленные дары от имени короля и от себя лично.