Внешнеполитический поворот России, завершившийся в ноябре 1699 г. созданием Северного союза, потребовал радикальных изменений позиции Москвы относительно Турции. Уже в декабре царь направляет Украинцеву новые инструкции, согласно которым русской делегации предлагалось отказаться от своих прежних требований ради скорейшего заключения мира. Со своей стороны Ф. А. Головин писал Украинцеву из Воронежа: «Изволь Ваша милость ведать, что сей мир зело здесь нужен потому, что некоторые новые к прибытию сего государства дела начинаются и уже начались». Торопил Украинцева и Петр — «только конечно учини мир: зело, зело нужно». Уступки России вывели переговоры из тупика, что позволило Украинцеву заключить 3 июля 1700 г. перемирие с Турцией на 30 лет на условиях сохранения за Россией Азова и прекращения унизительной для нее ежегодной выплаты дани крымскому хану.
Настойчивое требование Петра ускорить подписание мира с Османской империей объяснялось не только созданием Северного союза, но и благоприятными перспективами его борьбы со Швецией. Еще во время переговоров с представителями Дании и Саксонии у царя сложилось мнение о значительном перевесе боевой мощи союзников над военным потенциалом Швеции. Однако количественный анализ создавал лишь внешнюю видимость, не учитывая качественной стороны соотношения сил. Констатация количественного превосходства порождала в определенной мере и шапкозакидательные настроения среди союзников. Их уверенность решить «шведскую проблему» за два года передалась в какой-то степени и Петру. Кроме того, его беспокоила и крайне неприятная мысль о том, что, вступая в войну раньше России, Август II мог захватить Нарву прежде, чем к ней подойдет русская армия. Именно поэтому он торопил Украинцева и именно поэтому он бросил под Нарву свою армию несмотря на то, что она только вступила в период своей широкомасштабной реконструкции.
К коренной военной реформе царь приступил сразу же по возвращении из Европы. Стрелецкое восстание 1698 г., которое Петр расценивал как попытку его низвержения кланом Милославских, ускорило реорганизацию армии. После подавления мятежа началось расформирование стрелецких соединений, а взамен их указом от ноября 1699 г. создавались 30 полков «нового строя» на основе рекрутского набора. Было также решено создать и регулярную конницу по образу кавалерийских полков драгунского типа.
Переход к новой структурной организации вооруженных сил и соответствующей ей линейной тактике боя, являвшейся вершиной военного искусства начала XVIII в., требовал и адекватной материальной базы. Но Россия по-существу не имела собственной оборонной промышленности, способной обеспечить военно-техническую сторону реформы. Имевшееся в стране оружие, закупленное за рубежом преимущественно во второй половине XVII в., не могло быть использовано для полков «нового строя», так как в своей массе оно было устаревшим и разнотипным. Анализируя такое положение вещей и особенно остро ощущая внешнеполитическую уязвимость «импортированной боеспособности» русской армии, Петр пришел к выводу о необходимости создания отечественной промышленной базы, способной в корне изменить данную ситуацию. Так, еще в 1697 г. он приказал строить на Урале доменные печи и цеха для литья пушек. Уже в 1701 г. Невьянский металлургический завод дал первый чугун. За этим предприятием в строй вступают и другие заводы по производству стрелкового и холодного оружия, пороха, парусины, канатов, сукна и обмундирования. С 1713 г. русская промышленность стала полностью обеспечивать армию и флот первоклассным вооружением. Но все это было впереди, а в ноябре 1699 г. Петр, вступая в борьбу со Швецией, должен был опираться на тот военный потенциал, который достался ему в наследство от предыдущей эпохи.
8 августа 1700 г. в Москве было получено известие о перемирии с Турцией. На другой день, 9 августа, Россия объявила войну Швеции.
Итак, внешняя политика России в конце XVII в. прошла долгий и сложный путь от борьбы за выход к Черному морю до начала войны со Швецией за право называться балтийской державой.
Постепенный поворот во внешнеполитическом курсе России явился результатом трезвой оценки Петром обстановки, сложившейся в Юго-Восточной и Западной Европе. Фактический распад антитурецкого союза и отказ Англии и Голландии оказать помощь России в ее войне с Турцией сделали невозможным дальнейшую борьбу за выход к Черному морю. Однако обостренное понимание Петром жизненной необходимости для России решения морской проблемы, заставило его устремить свои взоры на север. Главным стратегическим направлением во внешней политике России становится Прибалтика.