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