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