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