В мае 1698 г. Петр и его спутники простились с гостеприимной Голландией и отправились домой.
Задача Великого посольства была выполнена лишь частично. Царю удалось завербовать себе на службу сотни немцев, голландцев и англичан. Было закуплено множество вооружения и различных товаров. Однако вступить в союз с Россией против Оттоманской империи никто не пожелал. Австрийская империя — государство, которое, казалось, больше всего должно было быть заинтересовано в разгроме турок, стремилось как можно быстрее заключить с ними мир.
Дело в том, что в 1696 г. серьезно заболел испанский король Карл II из испанской ветви династии Габсбургов. Карл II был бездетен, и австрийскому императору Леопольду I (1657—1705) очень хотелось посадить на мадридский трон своего сына Карла, чтобы Испания по-прежнему оставалась под властью Габсбургов. Однако это меньше всего устраивало «короля-солнце» Луи XIV, который имел своего кандидата на трон — внука Филиппа, герцога Анжуйского.
Естественно, что в такой ситуации ведущим государствам Европы — Австрии, Франции, Англии, Голландии и Пруссии — было не до каких-то турок. Все они ждали кончины Карла II Испанского и готовились к смертельной схватке за его наследство.
Что же касается хворавшего датского короля Кристиана V и пышущего здоровьем саксонского курфюрста Августа II Сильного, а по совместительству польского короля, то им от Испанского наследства ничего не могло достаться. Зато они имели территориальные претензии к Шведскому королевству, в основном к его владениям в Германии и Прибалтике. Для Кристиана и Августа возник благоприятнейший момент — с одной стороны, вся Европа собиралась драться за Испанское наследство, то есть мешать будет попросту некому, а с другой стороны, 5 апреля 1697 г. умер шведский король Карл XI, и на престол взошел взбалмошный и скандальный пятнадцатилетний король Карл XII, которого вся Европа считала сумасшедшим.
Сразу по возвращении царя в Москву из поездки по Европе у него начались тайные переговоры с датским послом Паулем Гейнсом. Доказывать Петру целесообразность войны со Швецией долго не пришлось. Заверения Гейнса позволили Петру ускорить оформление договора с Августом И. И ноября 1699 г. в селе Преображенском Петр ратифицировал договор с саксонским курфюрстом, составленный на бланке, заранее подписанном Августом II. Договор признавал исторические права России на земли, «которые корона Свейская при начале сего столетнего времени, при случае тогда на Москве учинившегося внутреннего несогласия, из-под царской области и повелительства отвлекла и после того времени через вредительные договоры за собою содержати трудилась».
