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