После Азова царь увлекся затеей с большим европейским посольством и отобрал для него самых компетентных и лично приятных ему людей. Головин занял в этой мощной экспедиции весьма видное место: второго (после Лефорта) «великого посла»; третьим был лучший из московских дипломатов дьяк Возницын. Каждый из них имел свой круг обязанностей. Лефорт по большей части представительствовал и демонстрировал «европейскость» новой России, Возницын занимался повседневной дипломатической работой, а на Федоре Алексеевиче лежала организация всего громоздкого предприятия, найм иностранцев на службу и закупка необходимого военного снаряжения.

Федор Алексеевич Головин. П. Шенк-Старший

Но за время путешествия Головин научился разбираться в европейской политике, поднаторел в западных обычаях («решпекте») и даже, пишут, стал охотно «пресыщаться устрицами». Кроме того – и это наверняка особенно понравилось царю, – он переоделся в европейское платье, нацепил парик и первым из русских бояр сбрил бороду. Когда весть об этом дошла до Москвы, многие, включая князь-кесаря Ромодановского, осудили Федора Алексеевича за «безумство», но скоро им самим пришлось расстаться с бородами, так что Головин оказался дальновиднее.

После возвращения в Москву звезда Головина поднимается еще выше. На него обрушивается поток царских милостей. Он становится первым кавалером высшего российского ордена Андрея Первозванного, генерал-адмиралом флота, главой внешнеполитического ведомства («президентом посольских дел», именовали его и канцлером), а заодно возглавляет еще полдюжины приказов, Монетный двор, Оружейную палату и так далее. Иностранные дипломаты не очень хорошо понимают, что такое Ромодановский, в европейской практике аналогий должности «князь-кесаря» нет, а с Головиным проще – в реляциях его обычно именуют «первым министром».

Еще в Вене Федор Алексеевич получает графское достоинство (от австрийского императора и, по-видимому, за деньги). Можно сказать, что это он и Меншиков, первые графы, ввели моду на диковинный для русского уха титул.

В 1700 году главной государственной задачей становится подготовка к войне с Швецией, и это многотрудное дело тоже поручается Головину. Он снаряжает и собирает армию, а затем и возглавляет ее в качестве первого российского генерал-фельдмаршала.

Именно Федор Алексеевич приводит к Нарве это сырое войско. Но у фельдмаршала боевого опыта не больше, чем у его наскоро мобилизованных солдат. Это отлично понимает и Петр, который накануне сражения передает командование герцогу де Круи, а сам поспешно покидает свою обреченную армию. Из лагеря царь забирает с собой только тех, без кого обходиться не может. Таковых двое: Меншиков и Головин.