Еще в начале 1704 года Петр сообщил Паткулю свои мысли насчет ведения войны в этом году. "Король, как видим, спешит окончить дело счастливым полевым боем, но на чьей стороне будет успех - об этом знает один всевышний, нам же, как людям, надлежит смотреть ближайшее. Искание генерального бою зело опасно, ибо в один час может все дело быть ниспровергнуто (как случилось под Клишовом в 1702 году). Поэтому надобно, чтоб король в наступающее лето, устроив войско свое добрым порядком, старался бить неприятеля по частям и удерживал его в Польше, чтоб мы могли весною в Лифляндии два или три города осадить. Города эти, не имея ниоткуда помощи, принуждены будут нам сдаться; мы их отдадим королю, который таким образом утвердится в Лифляндии лучше, чем прежде, и ближе к нам, к Ингрии, где теперь все наши войска, а прежде не было ни человека. Саксония, видя короля своего с таким основательным прибытком, будет усерднее помогать; также, если с кем-нибудь из нас случится несчастие, то будет куда пристать и поправиться, а не так, как на Двине: по одну сторону шведы, по другую поляки, и потому принуждены были с бесчестием в Саксонию бежать. Шведы не благодаря ли крепостям основательно смелы в этих землях? Если же король будет искать генерального боя и если этот бой кончится для него несчастно, то что произойдет? Мы можем потерять все свои завоевания и будем отделены друг от друга, а король не только от неприятеля, но и от бешеных поляков со срамом выгнан и престола лишен быть может. Поэтому надобно хорошенько подумать и не ввергать себя в такое бедствие".
Паткуль настаивал на своем, писал, что, будучи в Берлине, он мог побудить прусского короля к вступлению в союз только обещанием, что войска саксонские, русские, датские и прусские соединятся вместе и своею многочисленностию подавят шведов в Польше, после чего союзники приступят к разделу Польши, Лифляндии, Померании и Голштинии. Прусский король Фридрих I так обрадовался этому предложению, что сейчас же велел вербовать 12000 войска, но когда узнал, что царь, вместо того чтоб двинуться в Польшу, обратился к Нарве, то сильно рассердился и остался в бездействии. Чтоб отвлечь царя от осады Нарвы, напугать его ее следствиями, Паткуль писал: "Хорошо, если шведский король будет упрям по-прежнему: это будет очень выгодно для вашего величества, но если взятие Нарвы поумягчит его и склонит к миру, то опасаюсь я очень, чтоб Голландия, Англия и цесарь не устроили мир, который никогда не будет выгоден вашему величеству; тут они все явно покажут то, что теперь тайно в сердце носят, а именно ненависть и зависть к России". Паткуль доносил также, что на имперском сейме в Регенсбурге тайно хлопочут о мире между польским и шведским королями и толкуют сильно об опасных следствиях, какие может иметь утверждение русского царя на Балтийском море, что подобное же опасение возбуждено и при всех других европейских дворах, не исключая и датского; из этого Паткуль выводил, что для царя должно быть главным правилом - шведа в Польше разорить и там устроить главную сцену военных действий до самого прекращения войны.
Паткуль в другой раз побывал тайно в Берлине и нашел прусского короля при прежнем намерении - приступить к союзу против Карла XII, если силы союзников в Польше будут так велики, что можно станет надеяться на успех. Король объявил Паткулю, что союзники должны заставить Карла XII выйти из польской Пруссии и этим дать прусскому королю перевести дух; иначе он не может сделать ни малейшего движения, пока шведы находятся в польской Пруссии и в состоянии, по первому подозрению, разорить бранденбургскую Пруссию и его, короля, так отделать, что он после не в состоянии будет повернуть ни рукою, ни ногою, потому что ему с бранденбургской Пруссии сходит миллион ефимков. "В то же время, - доносил Паткуль, - мы договариваемся и с королем польским, только тайно. Главнейшее и труднейшее о польской Пруссии определили".
Насчет союза с Польшею Паткуль писал: "Поляки желают огромных денежных пособий: надобно им рот хорошенько мазать и не скупиться на обещания, но при этом постановить такие условия, каких они исполнить не в состоянии. Тогда явно можно их будет понуждать к исполнению союзного договора, а тайно мешать этому исполнению и таким образом получить право не давать им денег, а между тем будем их держать на веревке".
Союз между Россиею и Польшею против шведов был окончательно заключен 19 августа 1704 года. Союзные державы обязались воевать против общего врага, короля шведского, на суше и на море, отдельных договоров с ним не заключать и ни в какие сношения не входить. Палея принудить возвратить республике города и крепости, взятые в Смутное время. Все города и крепости, покоренные русскими в Ливонии, должны быть уступлены Польше. Царь посылает королю под его команду 12000 войска; на 1705 год выдает королю 200000 рублей, или 2 миллиона польских злотых, на содержание польского войска, которое должно состоять из 26200 человек пехоты и 21800 - конницы. На будущее время каждый год, до окончания войны, уплачивает по 200000 рублей.