Как в Голландии, так и в Англии царь России принимал участие в морских маневрах. Очевидно, меньший интерес он проявил к заседаниям английского парламента. Вернувшись в Голландию, Петр в конце мая отправился в Вену, причем путь его лежал через Лейпциг, Дрезден и Прагу. Прибыв в конце июня в австрийскую метрополию, он вел переговоры с императором Леопольдом I и познакомился с его наследниками Иосифом I и Карлом VI. Он встретился также со знаменитым принцем Евгением Савойским. Ведя переговоры с императором Леопольдом I, русский царь хотел привлечь венское правительство к совместному походу против турок. Австрийцы же из-за соперничества с габсбургским императорским домом и французским королем Людовиком XIV за наследование испанского трона не хотели слышать о войне против султана. Это было причиной того, что русский монарх пропустил последний пункт своего путешествия — Венецию. Он понял, что слабый в военном отношении дож, находившийся в состоянии войны с Турцией, вряд ли сможет открыть России доступ к Черному морю. Возвращение Петра в Россию было ускорено и сообщением о новом стрелецком бунте. Итак, царь направился в Москву, причем в конце июля — начале августа 1698 г. он сделал остановку вблизи Лемберга у польского короля Августа Сильного. С ним Петр уже вел беседы о будущих совместных действиях против Швеции.
Едва вернувшись в русскую столицу, Петр велел своим сановникам сбрить бороды и укоротить длиннополые кафтаны. Несколько позже последовали распоряжения об обязательном ношении одежды западного образца. Исключение составляли духовные лица, извозчики и крестьяне. Новая мода в одежде теперь отделила горожан от духовенства и крестьян. Особенно жестоко царь поступил с мятежными стрельцами, прежней личной охраной, которая была ненавистна ему со времени резни 1682 г. (см. главу «Иван V и регентша Софья»), Он начал акцию по их уничтожению, которая продолжалась несколько месяцев и была беспрецедентна по своему размаху. День и ночь стрельцов допрашивали и пытали. В Преображенском, где пытали больше всего, постоянно горели до тридцати костров, которые были видны всем. С октября 1698 г. до февраля 1699 г. были публично казнены более 1000 человек. Чтобы заполнить образовавшиеся в результате этого большие пробелы в рядовом составе армии, Петр при казал сформировать новые пехотные полки. Правда, «полки нового строя», как их до сих пор называли, в большинстве случаев еще должны были возглавлять иностранные офицеры. Но уже год спустя Петр ввел обязательное офицерское образование для молодых русских служилых дворян.
Северная война и имперская политика
Завязнув в турецкой политике и не имея перспективы добиться господства России над Причерноморьем, Петр снова интенсивно занялся «балтийским вопросом», который привлекал его внимание и раньше. О притязаниях России на получение шведского порта на Балтийском море Петр уже однозначно заявлял во время визита в Ригу в начале июля 1697 г. Так, шведский генерал-губернатор Лифляндии Эрик Далберг в своем отчете писал, что «наш сильный неблагосклонный сосед, русский» угрожал, «используя всю мощь, добиться утверждения на Балтийском море, чтобы оттуда удобнее было стабилизировать китайскую и персидскую торговлю с его лучшими друзьями в Голландии и Англии». Сам Петр высказал свое отношение к этому вопросу позже, во время войны, в известном письме к царевичу Алексею от 11 октября 1715 г. «Ты не можешь не знать, — писал он своему сыну, — как наш народ утеснен был от шведов, которые не только ограбили толь нужными отеческими пристаньми, но и разумным очам к нашему нелюбозрению добрый задернули занавес и со всем светом коммуникацию пресекли». Шведы постоянно сводили на нет военные попытки России, в частности при отце Петра Алексее Михайловиче, утвердиться на побережье Балтийского моря. Господствующее положение Швеции на Балтийском море сильнее всего затрагивало интересы не только Москвы, но и Польши, Бранденбурга-Пруссии, Мекленбурга, Голштейн-Готторпа и Дании. Петр I стремился к тому, чтобы пробить шведский барьер и, создав русские порты на Балтийском море, сделать свое царство центром всемирной торговли.