Василий Васильевич предвидел всю сложность переговоров о «Вечном мире» с Речью Посполитой, на которые её ещё надо было склонить. По сведениям Посольского приказа, Ян Собеский и часть магнатов считали жизненной необходимостью для своего государства реванш в войне с Россией. В 1684—1685 годах король искал союзников в Молдавии, Валахии, Персии и Египте, а главное — в Крыму. Используя давние традиции польско-крымских союзов, королевские дипломаты стремились привлечь хана перспективой выхода из-под власти Оттоманской Порты и дальнейших совместных действий против России (которую король в это же время приглашал к совместным действиям против Крыма!).

Однако крымские дела находились под тщательным контролем Посольского приказа. Голицын учитывал специфику ордынской дипломатии и не желал играть по её правилам, то есть используя двурушнические приёмы. Даже в 1682 году, когда опасность с Запада была очевидна, князь отверг предложение нурадин-султана (правой руки хана) совместно выступить против Речи Посполитой и категорически потребовал прекратить набеги на неё. Располагая таким средством вразумления, как Изюмская засечная черта, русское правительство заняло твёрдую позицию. После провокационного нападения на русского посланника Тараканова оно объявило, что ни один русский посланник не ступит на территорию Крыма и все переговоры будут вестись на границе. Это произвело на ордынцев должное впечатление: силу они уважали.

Польская же политика в Крыму потерпела провал. В 1684 году ханство затянуло переговоры, что способствовало поражению короля под Каменцем. А в 1685 году Крым отказался от сепаратных переговоров с Речью Посполитой, предложив себя... в посредники для её переговоров с Портой. Не менее ощутимым был провал соглашения поляков с традиционно союзной Францией. В 1685 году королевский посол Велепольский, посетивший Версаль после Алмазова, отбыл на родину в расстроенных чувствах, не получив помощи Франции.

Без участия России, но с ведома князя Голицына тогда же шли переговоры Империи, Швеции и Бранденбурга, направленные против династических притязаний самого Яна Собеского. Они завершились в марте 1686 года договором, секретные статьи коего обязывали названные государства сохранять в неприкосновенности конституцию магнатско-шляхетской республики, то есть вести политику, давно разработанную предшественниками Василия Васильевича. В сложившихся обстоятельствах сопротивление Речи Посполитой нормализации польско-русских отношений становилось невозможным. Ещё в 1685 году, несмотря на противодействие короля, сейм оговорил возможность великого посольства в Москву для заключения «Вечного мира» и создания Священной лиги. Ян Собеский задержал его отправление до начала 1686 года. Тем временем Голицын усилил свою позицию: через агента в Смоленске Краевского он вступил в секретные переговоры с литовским канцлером М. Огинским и через посла Н. Алексеева предложил диалог с Оттоманской Портой, признавшей истинность первой редакции Бахчисарайского мира (прежде не ратифицированной). Таким образом, каждая неделя работала против политики Собеского.

В феврале 1686 года великие и полномочные послы Речи Посполитой — воевода познанский К. Гримультовский и канцлер М. Огинский — с канцелярией и свитой прибыли в Москву. Семь недель продолжались конференции послов с В. В. Голицыным, Б. П. Шереметевым и «товарищами». По материалам этих встреч можно составить учебник дипломатического искусства XVII столетия. Уже в самом начале переговоров Василий Васильевич изъявил добрую волю и сделал ряд уступок, оставаясь твёрдым в вопросе о подтверждении условий Андрусовского перемирия. Выгодны были условия Голицына, возвращавшие Речи Посполитой потерянное ею Правобережье без Киева, ибо без союза с Россией, а тем более в состоянии конфликта с ней невозможно было бы биться с «агарянами» за Правобережную Украину.

Послы объявили было переговоры прерванными, простились с царями, собрались уезжать ни с чем. Голицын выразил сожаление о нежелании Речи Посполитой объединить общехристианские усилия против османско-крымского натиска. Гримультовский и Огинский вновь вернулись к разговору о союзе, не желая, по их словам, столь великого, славного, прибыльного дела оставить и свои труды напрасно потерять.

21 апреля 1686 года «Вечный мир» был заключён. «Величайшими и державнейшими великими государями» должны были отныне писаться русские цари во внешних сношениях.

Особенно радостно восприняли весть о договоре в покорённых османами христианских землях — в Молдавии, Валахии и других. В Стамбуле же, по выражению русского посланника, султан «зело со всем бусурманством задрожал». Весть о «Вечном мире» сокрушила планы Порты. Поход великого визиря, за которым должен был следовать с гвардией сам султан, был отменен. Крымская армия осталась сторожить Перекоп, её сильнейшее крыло (Белгородская орда) не выступило в Венгрию, осталось на кочевьях у Буджака. Не встретив серьёзного сопротивления, польско-имперские войска взяли Будин. Развивая успех, Ян Собеский обрушился на османские крепости в Молдавии и Валахии; валашские войска присоединились к польской армии.

Но не радость от успехов, а чёрные мысли владели королём Яном. Тщетно ждали его во Львове русские великие и полномочные послы Шереметев и Чаадаев: король не желал ратифицировать московский договор. Все участники Священной лиги отвергли тайные предложения султана и хана о сепаратном мире и военном союзе, лишь Ян Собеский милостиво принимал послания хана. «Мой дражайший друг, — писал хан королю, — ты сам знаешь, что Крым с древних времён пребывал в дружбе с Польшей и я с давних пор пребывал с тобой, моим братом, в единстве, надеялся на то, что ты станешь польским королём, и никогда не намеревался с тобой воевать... Татарское войско обогащается за счёт войны. Но мы не желаем этого делать за счёт войны с вами, тем более что мы желаем пребывать в прежней дружбе».

Последующие события не могли быть расценены современниками иначе как Божья кара. Взяв Яссы, армия Собеского попала в окружение Белгородской орды. Поражённое болезнями, измученное голодом польское войско с огромными потерями прорвалось домой, проклиная своего короля. Учитывая настроения в Речи Посполитой, русские послы потребовали немедленной ратификации «Вечного мира», объявив, что в противном случае они покинут королевские владения.

Ян Собеский вынужден был прибыть во Львов, но на раде 24 ноября заявил, что ему «тяжестно» подписать «Вечный мир», и был поддержан «партией реванша». Однако большинство магнатов во главе с канцлером литовским Огинским уже ясно поняло опасность отказа от союза с Россией и заявило, что «после совершения дела размышлять о нём и отрекаться невозможно». Обливаясь слезами, король подписал вручённый ему договор.

Заключение «Вечного мира» стало наивысшим достижением политики Голицына. Впервые в XVII столетии Россия получила возможность сосредоточить все силы и средства на одном направлении, не опасаясь удара в спину.

Посольский приказ работал как слаженный механизм. По тысячам явных и тайных каналов стекалась в возведённые в Кремле каменные корпуса информация из разных стран Европы и Азии, учитывалось положение в Южной Америке, обращались взоры к Северной Америке, куда уже ступила нога русских первопроходцев.

По сводкам Посольского приказа и спустя столетия можно точно установить передвижение иноземных армий и «караванов» (эскадр), местонахождение виднейших государственных деятелей в определённый момент, в ряде случаев узнать их намерения, а то и тайные похождения. О постоянных героях посольских обзоров, таких, например, как вождь антигабсбургского движения венгров Имре Тёкёли, сведений накопилось на целый роман: вот Тёкёли ведёт тайные переговоры, вот спешит на свидание с женой, вот с лихими гусарами даёт сражение австрийским ландскнехтам, вот, захваченный врасплох, прыгает с двумя пистолетами из окна и уносится на резвом коне... Опасному противнику союзницы России — Империи трудно было ускользнуть от бдительного ока Посольского приказа'.