Наприкінці серпня 1680 р. до Кримського ханства (хан Мюрад-Гірей отримав султанський дозвіл на ведення переговорів і укладення попереднього договору) вирушила російська делегація на чолі зі стольником В.Тяпкіним. Заїхавши на Лівобережну Україну, щоб вислухати пропозиції гетьмана І.Самойловича, і включивши до складу посольства ще одну людину (писар С.Ракович мав захищати інтереси Гетьманщини), 25 жовтня посли прибули до татарської столиці Бахчисарая. Більше двох місяців тривали напружені переговори. На початку 1681 p. був укладений мирний договір, за яким Правобережна Україна залишалася під владою турецького султана і кримського хана, а кордоном визначався Дніпро. Крім того, у московському варіанті тексту було записано, що "у ті перемирні 20 років від річки Бугу і другого пом'янутого рубежу річки Дніпро Салтановій Величності Турській і Вашій Ханській Величності знову міст своїх не ставити... і поселення людям своїм ніякого народу на пом'янутих козацьких землях не чинити і залишити їх пустими". Остаточний турецький варіант договору був підписаний у 1682 p. султаном. У ньому вже не згадувалося про те, що частина правобережних земель має залишатися незаселеною. Звісна річ, мир не задовольнив обидві сторони. Адже Московська держава не змогла приєднати до своїх володінь Правобережжя та укріпити західний кордон, а Порта не добилася закріплення за собою Києва та Лівобережної України.
Відразу після укладення договору в Бахчисараї Магомед IV заходився зміцнювати свою владу на Правобережжі, віддавши його під управління молдавському господарю Г.Дуці. У середині жовтня 1681 р. прльськиі}, король повідомляв своїх послів у Москві: "... донеси і те Й.Ц.В. (Його Царській Величності - авт.), що господар волоський вже є в Україні і поселився в Немирові за рішенням Султана Турецького... а не так як в пактах є.., що Україна козакам належать має" (підкреслення наше - авт.). Саме тому, продовжував король, "... коли йде до того, що Задніпров'я на тій стороні України при початкових вольностях не було, належить, щоб Й.Ц.М. (Його Царська Милість - авт.) до такого не допускав і з нами найперше спілкувався". Зрозуміло, що мир між Портою і Москвою штовхав Річ Посполиту до пошуку нових шляхів замирення з царем.
Австрійський імператор Леопольд І та римський папа Інокентій XI настійливо добивалися від польського короля підписання мирного договору з царем. У грудні 1683 р. для підготовки проекту польсько-російського "Вічного миру" до Андрусова прибуло королівське посольство, очолюване К.Гжимультовським. Перший з'їзд дипломатів відбувся на початку січня 1684 р. На ньому поляки, на думку історика М.Бантиш-Каменського, вимагали "... учинити спочатку союз, а потім говорити про мир і малоросіян зробити вільними". Москва не погодилася з таким "сценарієм" переговорів і вже у березні відкликала своїх послів. К.Гжимультовський, який повернувся до Варшави, складаючи звіт про своє посольство на сеймі 1685 р., пропонував шляхті: "... при тому будемо радити королеві, щоб видав універсал до козаків (правобережних - авт.), що їх хоче зробити вільним народом, бо цар сам хоче ними володіти, каже, що дасть їм мільйон, другий... (грошей - авт.)".
Протягом зими 1684/1685 р. польський король ще мав надію укласти мирний договір із Кримським ханством, але вона не справдилася. Не надходила обіцяна для боротьби з турками за Правобережну Україну фінансова допомога від Франції. Тільки Апостольська столиця не лише обіцяла, а й надавала посильну матеріальну поміч королю, вимагаючи при цьому укладення мирної угоди з Московською державою. Ще у травні 1684 р. була організована так звана "Священна антитурецька ліга" за участю Австрії, Венеції, Ватикану та Речі Посполитої, однак вона також не сприяла Яну III Собеському в його намірах утвердитися на правобережних землях. Ці зовнішньополітичні чинники робили для Польщі неминучим укладення міцного союзу з Московською державою.