Петр до поры до времени не придавал этому значения. И вдруг настало прозрение, пришла зрелость. Лефорт как раз собирался устроить большое путешествие по Европе, чтобы продемонстрировать своим землякам в Швеции и Голландии дружбу, уважение и богатство, которое они обретут, если объединятся вокруг Петра. Любящий всякие новшества, царь, говорил Лефорт, извлечет драгоценные знания из визитов в самые развитые и оснащенные страны мира. Петр сразу одобрил эту идею. Но он не хотел быть для иностранцев очередным царем, личностью, в активе которой не было бы никаких побед. Прежде чем отправиться в дорогу, надо было встать в один ряд с самыми значимыми государями Запада. Только когда его будут уважать и бояться за пределами границ, он выедет из страны. Петр нуждался в лаврах воина-победителя. Под влиянием Лефорта он перешел от игры к действию. 20 января 1695 года, в самом разгаре зимы, он подписал указ о мобилизации на войну с Турцией. Однако, вернувшись к плану Голицына, он изменил тактику. Вместо осуществления прорыва на Перекоп он выбрал целью Азов на Дону, называвшийся в Средние века городом Таной.[25] Этот город был мощно укреплен турками и защищал одновременно устье реки и выход к Черному морю. Чтобы ввести врага в заблуждение, Шереметев предпринял отвлекающий маневр. С войском в сто двадцать тысяч человек он атаковал турецкую крепость в устье Днепра. В то же время маленькая армия в тридцать тысяч человек, в которую входили все новые полки, рота царских бомбардиров, стрельцы, придворное и городское ополчение, пошла на Азов. Этим войском командовали три генерала: Гордон, Головин и Лефорт. Этот поход был похож на один из потешных маневров, целью которого была осада крепости Пресбурга.
«Шутили мы под Кожуховым, а теперь под Азов играть едем», – писал Петр Апраксину. Любящий розыгрыши и маскировку, царь взял псевдоним Петр Алексеев и требовал, чтобы с ним обращались как с простым капитаном бомбардиров. Петр писал Ромодановскому, который был окрещен в свое время в насмешку «король Пресбурга»:
«Min Her Kenich, письмо Вашего Превосходительства из стольного града Пресбурга мне было передано, за которую Вашу государскую милость должны до последней капли крови своей пролить, для чего и собираюсь в дорогу. Бомбардир Piter».[26]