Долгорукий поехал в Краков, чтоб, несмотря на отречение Августа, удержать вельмож его партии при русском союзе. Меншиков писал царю из Жолквы 24 ноября: "Пред сим за неделю были превеликие морозы и снег, ныне же воздух теплый и грязь великая, однако ж постоянного времени трудно ожидать, понеже, каковы люди здесь постоянны, таково и время. Сам уже изволишь рассудить, как зело потребно суть милости вашей здесь быть в таком нынешнем противном случае; однако ж не изволь о том много сомневаться, хотя король нас и оставил. А ежели вскоре милость ваша да благоволите к нам быть, то мочно скоро другого короля выбрать, к чему поляки, чаю, при вас будут склонение иметь, которых мы ныне ничем так более не обнадеживаем, точию скорым сюда вашим пришествием, которое всегда разглашаем".
Петр "по тем ведомостям пошел в Польшу, дабы оставшую без главы Речь Посполитую удержать при себе". 28 декабря он приехал в Жолкву, где собрались Меншиков, Шереметев, князь Григорий Долгорукий, необходимый при совещаниях о польских делах, не было первого министра, боярина адмирала Федора Алексеевича Головина. Он умер летом 1706 года в Глухове, на дороге в Киев. Об отношениях покойного к царю можно видеть из письма Петра к Апраксину: "Ежели сие письмо вас застанет на Москве, то не извольте ездить на Воронеж; будешь на Воронеже, изволь ехать в Москву, ибо хотя б никогда сего я вам не желал писать, однако воля всемогущего на то нас понудила, ибо сей недели господин адмирал и друг наш от сего света отсечен смертию в Глухове; того ради извольте, которые приказы (кроме Посольского) он ведал, присмотреть и деньги и прочие вещи запечатать до указу. Сие возвещает печали исполненный Петр". Титул адмирала наследовал Апраксин; Посольский приказ перешел к верховному комнатному Гавриле Ивановичу Головкину, получившему потом звание канцлера. Головкин был один из самых приближенных людей к Петру с его малолетства. Когда Петр был за границею, Головкин писал к нему шутливые фамильярные письма, подписываясь: Ганка, например: "Милостивый мой, здравствуй множество лет, а я жив. Пожалуй, хотя по строчке пиши о своем здоровье: можешь то рассудить, что того желаю, а мы с Павлюком живем да редьку в пост жуем, а ученье его зело тупо с природы, учит вечерню. Павлюк приболел, и не однова (не один раз), и Лаврентий, доктор, смотрел и сказал, что на болезнь его в аптеке лекарства нет, а называет ту болезнь ленью. А сват начал учить псалтырь. Медведь и лисица пишут". Или: "Медведь, волк и лисица у меня и грамоте учатся, а хотя то тем животным и несродно, однако правда". Во время войны Головкин находился при Петре и употреблялся для исполнения важных поручений, причем шутливые письма продолжались, например: "В письме ваша милость напомянул о болезни моей, подагре, будто начало свое оная восприяла от излишества венусовой утехи: о чем я подлинно доношу, что та болезнь случилась мне от многопьянства; у меня в ногах, у г. Мусина на лице. Но тое болезнь, кроме отца нашего и пастыря (Зотова), лечить некому".
Еще покойный Головин на помощь себе, особенно на время отсутствия своего из Москвы, выдвинул из переводчиков Посольского приказа даровитого Петра Павловича Шафирова и дал ему титул тайного секретаря; при Головкине, когда тот получил титул канцлера, Шафиров переименован в вице-канцлеры, или подканцлеры.
Головкин начал свое новое поприще важным делом. В половине февраля 1707 года явилось в Жолкву изо Львова великое посольство генеральной конфедерации: краковский воевода князь Вишневецкий, мазовецкий воевода Хоментовский, литовский маршалок Волович. На конференциях с верховным комнатным Гаврилою Ив. Головкиным и другими министрами послы объявили, что на Львовской раде сенаторами и Речью Посполитою постановлено отправить их к царскому величеству с полномочием для наилучшего впредь от царского величества к ним вспоможения и сбережения. Прежде всего послы потребовали, чтоб Украйна, бунтовщиком Палеем отобранная, немедленно была возвращена республике. Министры отвечали, что Украина будет возвращена, как только для приема крепостей будет кто-нибудь прислан от республики. Потом послы объявили, что им от войск царских великое разорение, особенно от кавалерии и офицеров: не только обыкновенный провиант берут хлебом и мясом и лошадям фураж, но офицеры берут по своим прихотям кто что захочет и чего в иных местах, именно в деревнях, купить и промыслить нельзя, например корицу, сахар, гвоздику, лук, перец, огурцы, сельди, пиво, мед, вино; если где этого не сыщется, правят большие деньги, берут под провиант подводы и лошадей, чего уже терпеть больше нельзя, ибо и самим владельцам от подданных своих насущного хлеба уже мало что осталось. Им и от шведского войска легче было, потому что теперь на каждый дым для провианта по 50 злотых польских выходит, кроме подвод. Речь Посполитая рассуждает, что по союзному договору следовало бы только 12 тысячам царского войска быть на польском провианте, а теперь наведены такие многочисленные войска и все содержатся на счет республики; во многих воеводствах, где уже провиант забран на несколько месяцев, опять берут. Речь Посполитая знает подлинно, что у царского величества на все войско, особенно офицерам, идет денежная плата, которою можно довольствоваться, и потому просит сделать ей облегчение в зимовом провианте, спрашивать его только для рядовых, а не для офицеров, а если в том льготы не будет, то Речь Посполитая на шесть месяцев летних, считая с мая месяца, давать провианту не обещает и не хочет.