Этот стиль был в Европе принят, что позволило Петру большей частью сохранять инкогнито и на практике реализовать девиз на печати своих писем: «Аз бо есмь в чину учимых и учащих мя требую». Как правило, Петр обгонял «великое посольство», без проволочек делая самое важное. Затем примыкал к посольству, какое-то время был вместе с ним. Но потом снова уезжал. Как частное лицо он из Риги проехал в Митаву и Либаву, откуда один морем отплыл в Кенигсберг, где учился артиллерийскому делу. Разумеется, были в Кенигсберге и дипломатические переговоры. В Амстердаме Петр был поначалу в сопровождении всего десяти человек. В местечке Саардам и в Амстердаме Петр Михайлов работал на верфи Ост-Индской компании плотником, сочетая эту работу с важными переговорами, знакомясь с реальной жизнью, слушая лекции по анатомии и т. п. Прожив в Голландии 4,5 месяца, Петр затем 3 месяца живет в Англии, работая на верфях, нанимая в Россию специалистов, овладевая ремеслом часовщика, проявляя интерес к астрономии и т. д. Далее путь его лежал в Вену с задачей склонить Австрию на продолжение войны с Турцией. Сделать это было очень трудно, так как в Европе затевалась война за «испанское наследство».
Австрийский император на все справедливые упреки Петра обещал лишь поддержать Россию на переговорах с Турцией и ничего не совершать без согласия царя. Следующая задача Петра — переговоры с Венецией. Однако тревожная весть, хотя и с месячным опозданием, об очередном волнении стрельцов заставила Петра выехать из Вены 19 июля 1698 г. и вернуться в Москву (хотя о подавлении волнений он узнал еще в пути).
Стрелецкий бунт 1698 г. Перед длительной поездкой за рубеж Петр принял все меры, дабы гарантировать стольному граду вообще и Кремлю в частности полную безопасность. Уезжая, Петр, например, дал срочные назначения на службу в далекую провинцию всем родичам своей уже опостылевшей жены Евдокии Лопухиной, на которой его женили в 17 лет, но его с ней отношения дошли до полной отчужденности. Тем более Петр был предусмотрителен, когда речь шла о стрельцах, понимая, что общая тенденция в перестройке армии не сулила стрелецким полкам никаких перспектив. После взятия Азова ни одно формирование московских стрельцов в столицу не вернулось. Когда «великое посольство» отъехало за рубеж, стрельцов в Москве вообще не было. Четыре полка из-под Азова были отправлены в Великие Луки, а потом в Торопец. Оторванные на месяцы и годы от семей, домов, от промыслов, стрельцы роптали. Около полутора сотен их бежало в конце концов в Москву. Разумеется, снова возникла интрига вокруг Софьи, к ней как будто подключилась и другая сестра — Марфа. В итоге стрельцов из Москвы выгнали. Но в Торопце, когда начался сыск беглых стрельцов, возник бунт. Теперь уже все торопецкие полки направились в Москву. Под Воскресенским монастырем боярин А. С. Шеин с войском разбил стрельцов, многих поймали и казнили.
Однако по возвращении гневного царя из-за рубежа начался грандиозный сыск стрельцов четырех бунтовавших полков. Это было начало кровавого террора. В сентябре в Москву свезли в общей сложности более 1700 стрельцов. С 17 сентября начались массовые казни. Сотни виселиц были приготовлены по Белому и Земляному городам. В 14 застенках в селе Преображенском велись жесточайшие пытки. 30 сентября у Покровских ворот было положено начало казни — 201 человек, за октябрь было казнено около тысячи человек. Возле стен Ново девичьего монастыря, у окон кельи царевны Софьи было повешено 195 стрельцов. Несколько месяцев в Москве не прикасались к останкам зарубленных топорами и повешенных людей. В казнях участвовал сам Петр и некоторые его сподвижники. Софья была пострижена под именем Сусанны и оставлена в монастыре. Сестру Марфу постригли и отправили в Александрову слободу. Наконец, еще в сентябре, в канун массовых казней, Петр насильно постриг в монахини свою опостылевшую супругу, преодолев при этом сопротивление церковных иерархов (ведь у Петра от Евдокии был маленький сын Алексей). В следующем, 1699 г. в Москву привезли и казнили еще около семи сотен несчастных стрельцов. Отныне стрельцам и их женам запрещено было жить в Москве, а стрельцам даже поступать в солдаты.