Возвратясь в Москву, Петр хлопочет о мире с турками, чтобы не быть покинутым немцами-союзниками. В конце 1698 г. думный дьяк Возницын заключает с турками перемирие, а летом 1699 г. другой думный дьяк Украинцев на русском корабле отправлен в Константинополь для заключения мира. Но переговоры о мире затянулись почти на целый год, и это обстоятельство связывало Петру руки. Во время препирательств Украинцева с турками в Москву явились послы от Августа Саксонско-Польского, чтобы окончательно выработать условия коалиции против Швеции. Инициатором коалиции был Август, искавший союза не с одним Петром, но и с Данией. Соседние со Швецией державы желали лишить ее преобладания на Балтийском море и земель, занятых шведами на восток и юг от Балтики. Эти желания держав вдохновили шведского эмигранта Паткуля к возбуждению коалиции против его бывшего правительства. Будучи жертвой «редукции», то есть конфискации дворянских земель, предпринятой шведскими королями с целью добить ослабевшую аристократию, Паткуль эмигрировал и желал отомстить шведскому правительству отнятием Лифляндии (родины Паткуля). Думая не без основания найти поддержку у Августа, Паткуль к нему обратился со своим планом союза против Швеции. Август ухватился за этот план, привлек к союзу Данию и отправил Паткуля в Москву привлекать Петра.

В Преображенском осенью 1699 г. происходили в глубокой тайне переговоры о союзе. Результатом их явился союзный договор Петра с Августом, по которому Петр обязывался вступить в войну со Швецией, но оставлял за собой право начать военные действия не ранее заключения мира с турками. Такое направление дал Петр своей дальнейшей политике. Можно с достоверностью сказать, что при самом начале войны со Швецией у Петра была единственная цель – завладеть берегом Финского залива, приобрести море с удобной гаванью. Союзники Петра думали эксплуатировать силы России в свою пользу, получить русские войска в свое распоряжение и направить их для завоевания южных шведских областей на восточном берегу Балтийского моря; они не желали усиления России и боялись, что Петр будет действовать на Севере в своих исключительно видах. Боязнь их была основательной; верный традициям родины, Петр немедленно после заключения договора начинает военные разведки в окрестностях Нарвы, важнейшей шведской крепости на Финском заливе (с этой целью в марте 1700 г. послан в Нарву Кормчин). Очевидно, Петр думает о приобретении ближайших к Руси балтийских берегов, а не о простой помощи союзникам.

Но, готовясь к войне, московское правительство и сам Петр настолько искусно скрывают свои планы, что участие России в союзе против Швеции долго остается тайной. Германская и шведская дипломатия могла ловить только смутные слухи о намерении Петра объявить шведам войну, а шведский резидент в Москве (Книперкрон) усердно доносил своему правительству о миролюбии и дружеских чувствах Петра. Петр ласкал Книперкрона, обещал ему, если Август возьмет у шведов Ригу, «вырвать» ее у короля (не договаривая, в чью пользу); в то же время Петр отправил в Швецию посла князя Хилкова с дружественными уверениями. Это было в июне 1700 г.; мир с турками еще не был заключен.