Значительно серьезнее и с далеко идущими последствиями был заговор полковника Циклера, к которому были причастны чиновные и родовитые люди. В разговорах друг с другом они выражали недовольство тем, что их детей отрывают от семьи и отправляют учиться за границу. Организатор заговора Циклер таил злобу на Петра и за то, что тот проявлял к нему недоверие и продвигал по, службе не с такой скоростью, как того хотелось карьеристу-полковнику. Циклер намеревался убить Петра, но не мог найти исполнителя.
Заговорщики были схвачены и казнены. Поручив управление страной князю Федору Ромодановскому и боярину Тихону Стрешневу, посольство, точнее, его передовой отряд выехал 2 марта 1697 г. из Москвы. Посольство получило название великого по причине его многочисленности. Его возглавляли три посла: Лефорт, Головин и Возницын. В числе 35 волонтеров, отправлявшихся для обучения кораблестроению и военно-морскому делу, находился Петр Михайлов — под такой фамилией значился царь. Посольство сопровождал многочисленный обслуживающий персонал: священники, лекари, переводчики, повара, хлебники и даже четыре карла. Вместе с солдатами охраны численность посольства превышала 250 человек, а обоз насчитывал тысячу саней.
Петру не удалось скрыть своего пребывания в составе посольства. Его внешний вид запоминал всякий, кому хоть раз довелось с ним встретиться, прежде всего благодаря высокому росту —2 метра 4 сантиметра. Петра узнали в Риге, в других местах, он иногда и не скрывал того, что он был русским царем. Великое посольство направилось в Голландию. Путь туда пролегал через Курляндию, Бранденбург, Германию. Повсюду посольству устраивали торжественные приемы. Петру иногда удавалось сохранить инкогнито, и тогда он оставался в тени, находясь в толпе волонтеров. Среди них царь значился десятником, т. е. человеком, возглавлявшим десяток молодых людей.
Границу Голландии, богатейшей страны Европы, славившейся развитой промышленностью и торговлей, Петр пересек в начале августа и сразу же направился в центр кораблестроения — город Саардам. По своему обыкновению быстро ездить Петр опередил посольство и до прибытия последнего в Амстердам имел неделю времени, чтобы обрядиться в платье, какое носили саардамские кораблестроители, ознакомиться с верфями, осмотреть бумажные и лесопильные мельницы и даже поработать топором. Плотничьи инструменты он купил у одной вдовы.
В плотнике саардамцы, бывавшие в Москве, узнали русского царя. Поэтому его повсюду сопровождала толпа любопытных не только из местных жителей, но и приехавших издалека, чтобы поглазеть, как русский царь ловко управлял яхтой, или сноровисто орудовал топором, или, наконец, сидел в гостях у кого-либо из тех, чьи родственники жили в Москве. «Повсюду, — заметил современник-голландец, — он проявлял необыкновенную любознательность и часто спрашивал о том, что значительно превышало познания тех, к кому он обращался с расспросами. Его тонкая наблюдательность и особый дар понимания не уступали его необыкновенной памяти. Многие поражались особой ловкости его в работе, которой он превосходил иногда даже более опытных в деле людей. Так, рассказывают, что, находясь на одной бумажной мельнице и осмотрев все интересовавшее его, царь взял из рук мастера форму, которой тот черпал бумажную массу, и отлил такой образцовый лист бумаги, что никто другой не сумел бы сделать это лучше».
