Отдавая много времени перевооружению армии, Петр не забывал и о дипломатии. 31 января 1701 г. Петр покидает Москву и едет на переговоры с польским королем Августом II в город Бирта в Лифляндии. Его сопровождали адмирал Федор Алексеевич Головин, родной дядя Лев Кириллович Нарышкин, постельничий Гавриил Иванович Головкин, бомбардир поручик Александр Данилович Меншиков, переводчик Петр Павлович Шафи-ров и 24 солдата Преображенского полка. С польской стороны особую активность в переговорах проявил литовский подканциер Щука.
Царь предлагал полякам и саксонцам совместными усилиями разгромить Карла XII и вернуть Польше Лифляндию. Щука же заявил Петру, что Польша истощена только что оконченными войнами, и гораздо выгоднее для нее пользоваться миром, чем искать новых приобретений, что, разумеется, ее можно побудить к войне, но для этого нужно посулить ей выгоды посущественнее. «Что такое, что такое?», — стал спрашивать царь. «Все дело в руках вашего величества», — отвечал подканцлер. Петр стал настаивать, чтобы Щука объяснился, и тот сказал: «По последнему договору с Россией Польша лишилась своих прежних границ. Так не угодно ли будет вашему величеству возвратить ей хотя половину уступленного, например, Киев с округом». Царь объявил, что это невозможно, что для Польши довольно и Лифляндии. Переговоры продолжил Ф.А. Головин. Он сказал, что уступка Киева невозможна без согласия Думы и казацкого гетмана, что она может произвести внутренние волнения в России. «Если это трудно для России, то еще труднее побудить к войне Речь Посполитую, — отвечал Щука. — Возвратите, по крайней мере, нам заднепровские городки Терехтемиров, Стайки, Триполье, также некоторые села от Стародубского полка, и не запрещайте населять Чигирин и другие окрестные места». «Ничего этого нельзя уступить без совета с гетманом, потому что царское величество ничего силою от Украйны не отнимет», — отвечал Головин.
Разговоры с Щукой этим и кончились, но с Августом II был заключен новый договор. Союзники обязались продолжать войну всеми силами и не оканчивать ее без взаимного согласия. Царь обещал королю прислать от 15 до 20 тысяч человек хорошо вооруженной пехоты в полное его распоряжение, с обязательством: выдать деньги на учреждение провиантских магазинов, поставить в Витебск 10 тысяч фунтов пороху и выплачивать в продолжение трех лет по 100 тысяч рублей. Король будет применять свои войска против шведов в Лифляндии и в Эстляндии, дабы, отвлекая общего неприятеля, обезопасить Россию и дать царю возможность с успехом действовать в Ижорской и Карельской землях. А Лифляндию и Эстляндию царь оставляет королю Августу II и Речи Посполитой без всяких претензий.
Международная обстановка благоприятствовала войне Петра I и Августа II с Карлом XII. 1 ноября 1700 г. умер испанский король Карл II, подписав перед смертью завещание в пользу Филиппа герцога Анжуйского, внука французского короля Людовика XIV. Но император Священной Римской империи Леопольд I заявил, что он тоже де в родстве с испанскими королями, и потребовал корону для своего сына эрцгерцога Карла. Результатом этого соперничества стала «война за испанское наследство», продлившаяся с 1701 г. до 1714 г. Людовика XIV поддерживали Англия, Голландия и большая часть германских княжеств, остальные германские княжества и ряд итальянских государств примкнули к императору Леопольду.
Таким образом, вся Западная Европа была занята войной, и Петр с Августом могли не опасаться вмешательства ее в Северную войну.
23 марта 1701 г. царь вернулся в Москву и начал собирать деньги для Польши. В конце марта Августу II было отправлено 80 тысяч рублей и 40 тысяч ефимков, взятых из приказа Большой казны. Второй по размерам взнос сделала Ратуша — 40 тысяч рублей. Остальную сумму наскребли у многих учреждений и частных лиц: у Троице-Сергиева монастыря — 1000 золотых, у поручика Александра Меншикова — 420 золотых, 10 тысяч рублей у купца Филатова и т. д.
Выполнил Петр и военные статьи соглашения с Августом П. Восемнадцать солдатских полков и один стрелецкий полк (всего около 20 тысяч человек) под командованием князя Н.И. Репнина двинулся из Пскова к Динабургу. 21 июня русские полки соединились с саксонским войском. Саксонский фельдмаршал Штейнау писал о русской пехоте: «Люди вообще хороши, не больше 50 человек придется забраковать, у них хорошие маастрихтские и лютгихские ружья; у некоторых полков шпаги вместо штыков. Они идут так хорошо, что нет на них ни одной жалобы; работают прилежно и скоро, беспрекословно исполняют все приказания. Особенно похвально то, что при целом войске нет ни одной женщины и ни одной собаки».
Однако злодей Карл помешал неторопливым сборам русско-саксонского воинства. 9 июля 1701 г. шведское войско форсировало Двину на глазах изумленных союзников. Саксонский фельдмаршал Штейнау, вместо того чтобы атаковать шведов на переправе, приказал своей армии готовиться к обороне. Мало того, он разделил свое войско, послав 16 тысяч русских солдат во главе с Репниным строить укрепления на Двине в 12 верстах от основных сил.
На левом берегу Двины Карл XII быстро построил полки и стремительно атаковал противника. Через два часа все было кончено. Союзники потеряли всю артиллерию, лагерь и две тысячи человек убитыми, большинство из которых было саксонцы, поскольку в битве участвовало только четыре тысячи русских.
Услышав гром артиллерийской канонады, Репнин быстро поднял войска и без потерь форсированным маршем повел их через Друю и Опочку к Пскову. Там 15 августа он соединился с войсками Шереметева.
Новая победа поставила перед шведским королем старую дилемму — с кем воевать дальше? Есть сведения, что Карл думал захватить Псков и двинуться в глубь России. Однако через несколько дней Карл отказался от этого плана. Псков был сильно укреплен, да и от Пскова до Москвы по прямой 600 верст, а дороги плохие, кругом болота. Плотность населения в России гораздо меньше, чем в Польше, что, естественно, создавало сложности со снабжением армии. Наконец, в России многие ненавидели Петра, но открыто перейти на сторону шведов рискнули бы единицы, поскольку этому мешали патриотизм, православная вера и, чего греха таить, ксенофобия русского народа.
Совсем иная ситуация была в Польше. Там гораздо проще было решить основную проблему шведской армии — снабжение продовольствием. Плотность населения там высокая, народ побогаче, чем в России. Да и Швеция рядом, нет проблем с перевозкой по Балтийскому морю подкреплений, вооружения и продовольствия. В Польше хватало магнатов, недовольных Августом, а война против своего короля в Польше уже лет 200 считалась не преступлением, а делом житейским. Нельзя сбросить со счетов и субъективного фактора. Девятнадцатилетний Карл люто ненавидел Августа II. В письме к французскому королю Карл выразился таким образом об Августе: «Поведение его так позорно и гнусно, что заслуживает мщения от Бога и презрения всех благомысящих людей».
Наконец Карл сделал выбор — шведская армия двинулась в глубь Курляндии.
Прежде чем перейти к действию русских войск в Ингрии и Эстляндии, скажем несколько слов о диверсии шведских кораблей в Белом море. В начале 1701 г. в Швеции был сформирован отряд из семи кораблей для нападения на единственный русский порт Архангельск. В состав отряда вошли пять малых фрегатов и две яхты (по некоторым сведениям, это были не яхты, а бомбардирские галиоты). Русская разведка в Швеции работала хорошо, и Петру стало известно о походе на Архангельск задолго до выхода шведских кораблей в море.