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