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