Азовский поход, предпринятый в 1695 году по предложению Лефорта, был фактически провален. Причины тому – отсутствие военных кораблей, а также несогласованность и многовластие среди генералитета русской армии (ею командовали Петр Гордон, Франц Лефорт и Федор Головин). Недовольство в народе против иноземцев (и прежде всего против Лефорта), которым приписывали неудачи, было очень велико.
Но в мае 1696 года Доном к Азову двинулось новое петровское войско – 30 морских судов и 1000 барок для перевозки грузов. Им командовал Лефорт, которому тогда впервые в России был пожалован чин адмирала. Почему же он, уроженец самого сухопутного государства Европы, сделался вдруг по воле Петра российским адмиралом? Современный историк Ольга Дроздова пояснила: «Для ответа нужно представить, кем и чем был для него Лефорт. Это был человек, который открыл для него новый мир. Лефорт кое-что повидал на своем веку, а больше всего создавал впечатление бывалого человека. Таким он выглядел не только в глазах Петра. Флот начинался прежде всего с разговоров о нем с иноземцами, из которых ближайшим другом царя был Лефорт». Осада Азова была полной, ибо флот Лефорта не допускал к крепости турецкие корабли. 18 июля Азов наконец капитулировал.
Царь высоко ценил заслуги своего адмирала. «Когда б у меня не было друга моего Лефорта, то не видать бы мне того так скоро, что вижу ныне в моих войсках. Он начал, а мы довершили», – говорил он впоследствии. Франц Якоб был осыпан царскими милостями – в частности, он был назначен новгородским наместником.
Именно Лефорт, познакомивший Петра с бытовой жизнью Немецкой слободы, заронил в молодом царе желание видеть европейские «политизированные» государства. И вот 9 марта 1697 года из Москвы отправилось посольство. Инкогнито, под именем урядника Преображенского полка Петра Михайлова, ехал в свите посольства и русский царь. Сам по себе этот феномен был новым не только для России, где монархи никогда ни в какие заграницы ездить не помышляли, но и для Европы, где правители тоже, как правило, сидели дома. И «главной особою» российской дипмиссии был Франц Якоб Лефорт, сопровождаемый тайным советником Федором Головиным, статским секретарем (думным дьяком) Прокопием Возницыным, а также четырьмя секретарями, сорока «господскими детьми» знатных родов, семьюдесятью выборными солдатами гвардии с их офицерами (всего 270 человек).
Ранг Великого посольства означал