Петр I понимал, что взятием Азова не решается еще вопрос выхода к морю. Петр I готовился к продолжению борьбы. Азовские походы показали ему все недостатки организации русских вооруженных сил. Для продолжения войны с Турцией Петр решил укрепить существовавший договор России с Австрией, Польшей, Венецией и надеялся привлечь на свою сторону Англию, Голландию, Данию и Пруссию. Петр решил создать мощный военно-морской флот. Чтобы создать такой флот, нужно было обобщить имевшийся опыт строительства военно-морского флота в Западной Европе и в России. Петр I видел, что необходимо принять меры к усилению мощи и сухопутной армии России, которая за время правления Софьи заметно ослабла.
Очень важно было также познакомиться с боевым опытом западноевропейских армий в последних войнах конца XVII века.
Весной 1697 г. Петр с "великим посольством" поехал в Западную Европу. Незадолго до этого в Англию, Голландию и Венецию были посланы пятьдесят стольников (в большинстве своем дети русской знати) учиться военно-морскому делу. Понуждая учиться своих подданных, Петр хотел и сам познакомиться со всем тем новым, что имелось в Западной Европе. Впоследствии он писал о причинах своей первой поездки за границу следующее: "И аки бы устыдился монарх отстать от подданных своих в оном искусстве и сам восприял марш в Голландию".
Предоставив "великим послам" Лефорту, Ф. Головину и Возницыну вести дипломатические переговоры, Петр занялся изучением военно-морского дела.
Но неудача переговоров посольства о расширении антитурецкой коалиции и сложная дипломатическая борьба заставили Петра принять личное участие в переговорах.
В Западной Европе назревали большие события - велась дипломатическая подготовка к большой войне за "испанское наследство", умирал бездетным испанский король, последний из династии испанских Габсбургов, и в связи с этим возникал вопрос, кому перейдет испанская корона, а с ней обширные владения Испании в Европе и ее богатейшие американские колонии Основным претендентом на испанский престол выступил французский король Людовик XIV, имевший родственные связи с испанскими Габсбургами по женской линии. Объединение могущественной Франции с Испанией дало бы Людовику XIV решительный перевес в его борьбе за гегемонию в Западной Европе. Все остальные крупные государства не могли допустить такого усиления Франции. Англия и Голландия были заинтересованы в том, чтобы их союзник Австрия закончила войну с Турцией и направила все свои вооруженные силы против Франции. Поэтому Англия выступила посредником, добиваясь скорейшего мира на юго-востоке Европы. Ослабленная Турция была склонна заключить мир.
Петр стремился овладеть морской крепостью Керчь, которая контролировала выходы к Черному морю. Мир с Турцией на предложенных условиях уступки ею Азова не удовлетворял Петра I. Все усилия русского посольства и лично самого Петра добиться от австрийского правительства обязательства продолжать войну не дали положительных результатов. Австрия и другие союзники (Венеция и Польша) заключили односторонний мир. Петр понял, что его планы выйти к берегам Черного моря рушатся. Россия не заключила мира с Турцией одновременно с остальными своими союзниками, и переговоры с ней продолжались.
Во время своего заграничного путешествия Петр убедился в возможности организации сильной коалиции против Швеции. Захват Швецией почти всех берегов Балтийского моря восстановил против нее соседей, особенно Польшу и Данию. Польским королем был избран курфюрст саксонский Август, стремившийся вести активную политику в Прибалтике и этим укрепить свое положение на польском престоле. С ним-то и вступил Петр в переговоры, подготавливая союз против Швеции. Выход к берегам Балтийского моря был для России неизмеримо более важен, чем выход к берегам Черного моря. Петр это хорошо понимал и поэтому резко изменил направление внешней политики России. Энгельс писал, что этот действительно великий человек первый вполне оценил изумительно благоприятную для России ситуацию в Европе. Он ясно увидел, наметил и начал осуществлять основные линии русской политики как по отношению к Швеции, Турции, Персии, Польше, так и по отношению к Германии.
Более года изучал Петр военно-морское дело за границей. Он работал простым плотником на голландской верфи, знакомился с кораблестроением в Англии. За короткий срок Петр усвоил все то новое, что было известно в области кораблестроения в Западной Европе. Вместе с Петром за границей знакомилась с опытом строительства флота большая группа русских "волонтеров". Многие из них, как, например, Кикин, Скляров, Г. Меншиков, стали выдающимися строителями русского флота, мастерами своего дела.
Во время заграничной поездки Петр завербовал на русскую службу опытных морских офицеров, в том числе адмирала Крюйса. Было взято на русскую службу много корабельных мастеров, мастеровых и матросов. Характерно, что большинство из завербованных были славяне: русские, украинцы, занесенные неизвестно какими путями в Голландию, южные славяне, подданные австрийского императора и турецкого султана.
Петр и его помощники Вейде, Корчмин, Брюс и другие изучали в Западной Европе организацию армии, виды вооружения пехоты, конницы, артиллерии, тактику войск, военно-инженерное искусство, фортификацию. Большое внимание было уделено вопросу производства оружия, особенно артиллерии.
Изучали опыт не одной какой-либо армии, а всех лучших, передовых западноевропейских армий. Это позволяло критически отнестись к состоянию военного дела в Западной Европе и выбрать лучшее для использования в русской армии.
Следует отметить, что Петр I основное внимание уделял изучению опыта строительства флота, так как этого опыта у него было недостаточно.
В предвидении большого развертывания русской армии Петр приказал нанять недостающее количество армейских офицеров из иностранцев. Однако его ожидания не оправдались. Лишь немногие из нанятых иностранных офицеров обладали достаточными знаниями и боевым опытом.
Петр I приступил к реорганизации своих вооруженных сил на основе исторически сложившейся национальной, русской военной системы. Одновременно он учел все положительное и прогрессивное, что было в военном искусстве Западной Европы.