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