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