Вместе с тем Петр I выявил иные возможности усиления России и стимулирования развития ее экономики. Они заключались в возвращении северо-западных земель, утраченных по несчастливому Столбовскому миру. Однако война с такой военной державой, как Швеция, в одиночку была также нереальной. Дипломатическое зондирование позволило Петру I определить возможных союзников. Ими были курфюрст Бранденбургский и Август II (курфюрст саксонский и король польский).
С конца 1698 г . Август II, опираясь на договоренность с Петром, вступил в переговоры с Данией, имевшей к Швеции явные земельные притязания из-за отторгнутых территорий. Немало средств потратил Август II и для привлечения на свою сторону политических верхов Польши (ведь Август II вел переговоры от имени Саксонии), убедив их в выгодах возможного присоединения к Польше Лифляндии. Предстоящие переговоры с Россией были наиболее трудными, ибо курфюрст саксонский и лидер лифляндского рыцарства Иоганн фон Паткуль желали сильно ограничить выгоды России в будущей победе, суля ей только Карелию и Ингерманландию (чтобы русский царь «не шел дальше Наровы и Пейпуса»).
В первую очередь Петр I провел переговоры с Данией, и уже в апреле 1699 г . по сути был заключен договор о действиях против Швеции. Дело оставалось лишь за ратификацией. В сентябре 1699 г . в Москву от Августа II прибыли генерал-майор Карлович и И. фон Паткуль под именем Киндлера. Начались довольно длительные переговоры. Одновременно через датского посла Гейнса шли заключительные переговоры с Данией. Все беседы проходили в с. Преображенском в самом узком кругу полномочных лиц (Ф.А. Головин, переводчик П.П. Шафиров, Карлович и Гейне). Бывал на заседаниях и Петр I. Сохранение полнейшей тайны было крайне необходимым. Тогда же в Москву прибыла большая делегация шведов для получения подтверждения Россией условий Кардисского мира 1661 г ., в свою очередь закреплявшего пораженческие условия Столбовского мира, по которому к Швеции отошли российские земли по Неве и побережью Финского залива. Русские дипломаты и сам царь проявили недюжинную изворотливость и хладнокровие, приветливо и лицемерно встречая шведское посольство. Наиболее жаркие дебаты касались требования шведов от русского Царя закрепления договора крестоцелованием, т.е. присягою. После длительных споров шведскую сторону убедили в том, что поскольку Петр I дал клятву еще в 1684 г ., при короле Карле XI, то сейчас, при Карле XII, необходимости в этом нет. Больше того, русским дипломатам удалось вставить в документы для Карла XII очень важную деталь: прямое указание на то, что при посещении русским царем в составе «Великого посольства» Риги шведские власти своим поведением оскорбили честь Петра I. Это был весьма многозначительный момент, использованный Петром I позднее, при объявлении Швеции войны.
В итоге в ноябре 1699 г . Россия имела против Швеции договоры и с Саксонией и с Данией.
Исполняя условия договора, войска Саксонии (без согласия Польши!) уже в феврале 1700 г . вступили в Ливонию и, взяв Динабург, неудачно осадили Ригу. Еще раньше Дания открыла военные действия против Голштинии, союзницы Швеции.
Заняв несколько крепостей, датчане застряли на осаде сильнейшей крепости Теннинген. Тут против них уже выступили и шведы. Август II требовал от Петра I вступления в войну. Но русский царь не мог это сделать до заключения мира с Турцией и проявлял заурядное лицемерие в неизбежных напряженных разговорах со шведским посланником Книперкроном.
А в отношениях с Турцией усилия России заключить мир начались еще с участия думного советника Прокофия Возницына в конгрессе в Карловице, близ Белграда, в октябре 1698 г ., где при содействии Англии и Голландии Австрия быстро договорилась на выгодных ей условиях о мире с Турцией. Здесь же, на конгрессе, добилась мира с Турцией и Польша. России же предстояла еще нелегкая дипломатическая борьба. Усилия Возницына, несмотря на увещевания и подношения, были тщетными. В конце концов османы признали переход к России Азова и согласились с существованием новых городков Таганрога и Павлова. В свою очередь, П. Возницын уступил Керчь, но о принадлежности нижнеднепровских городков страны не договорились. Достигнутое 14 (24) января 1699 г . перемирие не удовлетворяло Россию.
Стремясь закрепить приобретенное, Петр отправил в Константинополь нового полномочного представителя, думного дьяка, главу Посольского приказа Емельяна Украинцева и дьяка Ивана Чередеева. Чтобы воздействовать на османов психологически, послы отправились из Азова на 46-пушеч-ном корабле «Крепость» в сопровождении эскадры из 10 кораблей, и на одном из них был сам Петр. Турки всполошились и пытались, правда, безуспешно остановить в Керчи, посольство, требуя следовать сухим путем. Но требование было отклонено и военно-дипломатическая демонстрация состоялась.