Паткуль настаивал на своем, писал, что, будучи в Берлине, он мог побудить прусского короля к вступлению в союз только обещанием, что войска саксонские, русские, датские и прусские соединятся вместе и своею многочисленностию подавят шведов в Польше, после чего союзники приступят к разделу Польши, Лифляндии, Померании и Голштинии. Прусский король Фридрих I так обрадовался этому предложению, что сейчас же велел вербовать 12000 войска, но когда узнал, что царь, вместо того чтоб двинуться в Польшу, обратился к Нарве, то сильно рассердился и остался в бездействии. Чтоб отвлечь царя от осады Нарвы, напугать его ее следствиями, Паткуль писал: «Хорошо, если шведский король будет упрям по-прежнему: это будет очень выгодно для вашего величества, но если взятие Нарвы поумягчит его и склонит к миру, то опасаюсь я очень, чтоб Голландия, Англия и цесарь не устроили мир, который никогда не будет выгоден вашему величеству; тут они все явно покажут то, что теперь тайно в сердце носят, а именно ненависть и зависть к России». Паткуль доносил также, что на имперском сейме в Регенсбурге тайно хлопочут о мире между польским и шведским королями и толкуют сильно об опасных следствиях, какие может иметь утверждение русского царя на Балтийском море, что подобное же опасение возбуждено и при всех других европейских дворах, не исключая и датского; из этого Паткуль выводил, что для царя должно быть главным правилом — шведа в Польше разорить и там устроить главную сцену военных действий до самого прекращения войны.
Паткуль в другой раз побывал тайно в Берлине и нашел прусского короля при прежнем намерении — приступить к союзу против Карла XII, если силы союзников в Польше будут так велики, что можно станет надеяться на успех. Король объявил Паткулю, что союзники должны заставить Карла XII выйти из польской Пруссии и этим дать прусскому королю перевести дух; иначе он не может сделать ни малейшего движения, пока шведы находятся в польской Пруссии и в состоянии, по первому подозрению, разорить бранденбургскую Пруссию и его, короля, так отделать, что он после не в состоянии будет повернуть ни рукою, ни ногою, потому что ему с бранденбургской Пруссии сходит миллион ефимков. «В то же время, — доносил Паткуль, — мы договариваемся и с королем польским, только тайно. Главнейшее и труднейшее о польской Пруссии определили ».
Насчет союза с Польшею Паткуль писал: «Поляки желают огромных денежных пособий: надобно им рот хорошенько мазать и не скупиться на обещания, но при этом постановить такие условия, каких они исполнить не в состоянии. Тогда явно можно их будет понуждать к исполнению союзного договора, а тайно мешать этому исполнению и таким образом получить право не давать им денег, а между тем будем их держать на веревке».
Союз между Россиею и Польшею против шведов был окончательно заключен 19 августа 1704 года. Союзные державы обязались воевать против общего врага, короля шведского, на суше и на море, отдельных договоров с ним не заключать и ни в какие сношения не входить. Палея принудить возвратить республике города и крепости, взятые в Смутное время. Все города и крепости, покоренные русскими в Ливонии, должны быть уступлены Польше. Царь посылает королю под его команду 12000 войска; на 1705 год выдает королю 200000 рублей, или 2 миллиона польских злотых, на содержание польского войска, которое должно состоять из 26200 человек пехоты и 21800 — конницы. На будущее время каждый год, до окончания войны, уплачивает по 200000 рублей.
Между тем явились к королю в местечко Сокал (Бельзского воеводства) одиннадцать русских вспомогательных полков с отрядом козаков малороссийских. Полки привел обер-комиссар князь Дмитрий Михайлович Голицын; козаками начальствовал наказной гетман Данила Апостол.
Король Август, по словам Паткуля, остался очень доволен солдатами, но офицеры оказались никуда не годными и по возможности заменены были немецкими. Притом, по причине тяжкого похода, войско было истомлено, оказалось в нем много больных и беглых, в строю явилось от 6000 до 7000; из малороссийских козаков вместо 6000 оказалось только 3000. «Рядовые солдаты, — писал Паткуль, — так хороши, что лучше желать нельзя, обнаруживают совершенное послушание и охотно исполняют все, что им приказывают, но с офицерами невозможно ничего исполнить, и потому рядовые почти сами собою управляются; батальон стрельцов лучше всех; они очень понравились королю и генералам, особенно потому, что все крупные люди и одеты в одинаковое платье. Король просит ваше величество прислать ему 4000 таких выборных старых стрельцов, которые прежде уже были солдатами. Ружья большею частию нехороши и не равного калибра; одежда и убор во всех полках очень дурны». Паткуль, принявший начальство над присланными войсками, сейчас же столкнулся с князем Дмитрием Михайловичем Голицыным, потому что офицеры постоянно ссылались на князя и, кроме его, не хотели слушаться ничьих других приказаний. Может быть, поэтому они и оказались так дурны в глазах Паткуля, который жаловался на Голицына, что он своими комиссарскими распоряжениями сильно вредит войску и если распоряжения эти будут продолжаться впредь, то войско может рассеяться от голода. Паткуль жаловался на непоследовательность Голицына, который то возьмет доставку всех запасов на себя, то вдруг слагает эту обязанность на королевское комиссарство, то сам хочет печь хлеб, то вдруг требует печеного хлеба, и требует, чтоб он доставлен был во мгновение ока. Паткуль сильно жаловался также на козаков: «Я команду над этими дикими людьми сдал генералу Брандту, потому что между ними нет послушания и никакого мужества, ни к чему они не годятся, кроме грабежа, который производит в войске голод и по всей земле великие жалобы. Оружие у них плохое; иные, кроме дубин, ничего не имеют».
Между тем в письмах к Головину Паткуль не переставал настаивать, чтоб царь со всем войском шел в Польшу: «Король Август мне сам говорил, что он решился лучше корону оставить, нежели вести такую жалкую оборонительную войну, на позор всему свету, давать себя гонять из одного угла в другой. Притом же так много людей, которые хлопочут, как бы разъединить царское величество с королем польским, именно желают этого саксонцы и цесарский двор; наговаривают королю, что он несет все бремя войны, а награды никакой себе ожидать не может, только Саксонию изнурит; денежные пособия от царя идут только на войну, для страны от них никакой пользы нет, а царь между тем берет себе города. Уверяю ваше превосходительство, — продолжает Паткуль, — что ни взятие Нарвы, ни победы в Лифляндии не заключают в себе ничего решительного; пока шведский король будет господствовать в Польше, до тех пор он будет господином войны и мира; надобно заметить, что в 1702 году он привел в Польшу только 12000 войска, в 1703 у него уже было 24000, в нынешнем 1704 году у него 33000, и без всякого сомнения полагать надобно, что в будущем году у него будет больше 40000».