Еще в феврале 1697 г. в тайне от России Австрия и Венеция начали переговоры с Турцией при посредничестве Англии и Голландии. Объяснялось это тем, что в это время в Испании доживал последние дни бездетный король Карл II Габсбург. На его наследство претендовали две королевские династии, находившиеся в родственных связях с испанскими Габсбургами, — австрийские Габсбурги и французские Бурбоны. Юридически права Бурбонов были несколько весомее: Людовик XIV был женат на старшей сестре Карла II — Марии Терезии, и их сын считался наследником испанского трона. Император Леопольд I был женат на второй сестре Карла II — Маргарите Терезии и имел от этого брака сына — эрцгерцога австрийского Карла. Оба монарха выступали за права своих жен и сыновей. Европа находилась на пороге большой войны за Испанское наследство. Накануне решающей схватки Австрия не была заинтересована в продолжение войны с Турцией и желала заключить с ней мир.
Англия и Голландия, выступившие посредниками на переговорах, преследовали свои цели. В войне за Испанское наследство между Австрией и Францией Англия и Голландия решили поддержать Австрию. Помогая Австрии заключить мир с Турцией, Англия и Голландия в то же время были заинтересованы в продолжении войны между Турцией и Россией. Цель английской и голландской дипломатии заключалась в том, чтобы оставить Россию в войне с Турцией один на один. В этом случае Австрия получала свободу рук в войне с Францией, а Россия отвлекала на себя силы союзной Франции Турции.
1 мая 1698 г. в Амстердаме Петр получил от русского посланника в Варшаве А. В. Никитина грамоту от императора Леопольда I, в которой тот приглашал Петра принять участие в переговорах о мире и сообщал мирные предложения Турции. К грамоте были приложены и копии шести документов, которыми обменивались между собой Турция, Австрия, Англия и Голландия. Подготовив все в тайне и за спиной России, император хотел лишь соблюсти видимость приличия, приглашая царя присоединиться к уже достигнутой договоренности. Петр все же надеялся спасти антитурецкий союз во время личных переговоров с императором. 11 июня 1698 г. Великое посольство прибыло в Вену. Однако дипломатическая миссия Петра закончилась неудачей. В Австрии и слышать не желали о продолжении войны с Турцией. Тем не менее император пообещал на переговорах поддержать требование России передать ей Керчь.
15 июля 1698 г., получив известие от князя Ф. Ю. Ромадановского о восстании стрельцов, царь спешно покинул Вену. Священная лига окончательно распалась, и нужно было искать новые политические комбинации для достижения стратегической цели — выхода к морям. 24 июля 1698 г. в Кракове Петр узнал, что восстание стрельцов подавлено. Воспользовавшись ситуацией, он решил встретиться с королем Августом. 31 июля 1698 г. в городе Рава-Русская произошла личная встреча Петра и саксонского курфюрста Августа Сильного. Внешне они были очень похожи. Оба высокие, стройные, физически очень сильные, оба молоды (Петру 30 мая исполнилось 26 лет, Августу II было 28 лет). Но в отличие от Петра, Август тратил время не на учебу, а на амурные дела и беззаботное веселье. Неспособный к длительным и планомерным усилиям, курфюрст жаждал быстрой воинской славы. Он выхлопотал себе командование в Венгрии императорской армией, присоединил к ней 8000 своих саксонцев и принял участие в войне против Турции. Но в 1695–1696 гг. войска Августа понесли большие потери. После этого Август перешел из протестантства в католичество и ввязался в борьбу за польский престол. При поддержке России в 1697 г. он стал королем Польши. Между Петром и Августом сразу же сложились дружеские отношения. В ходе переговоров было заключено устное соглашение о союзе против Швеции. Расставаясь, Петр и Август в знак приязни и верности слову обменялись шляпами и шпагами[437]
. Так было положено начало нового союза, который получил название «Северный». Окончательное оформление Северного союза произошло 11 ноября 1699 г. в Москве. Август II как саксонский курфюрст обязался немедленно начать войну против Швеции и склонить к союзу Речь Посполитую. К Северному союзу присоединилась и Дания.Заключение Северного союза означало коренной поворот во внешней политике России. Вместо борьбы за выход к южным морям, Петр ставит своей целью овладение вначале побережьем Балтийского моря. Изменению направления внешней политики России благоприятствовала расстановка сил в Западной Европе. Внимание Франции, Англии, Голландии и Австрии было сосредоточено на подготовке к войне за Испанское наследство, что лишало их возможности оказывать поддержку Швеции.