Как только стало известно о провале экспедиции Ульриха, Петр вызывает в Петербург из Ревеля (Таллинна) Вильстера. Он приказывает ему подготовить «экстракт» — свод всех сведений о пиратах и их отношениях со шведским двором. 4 июня 1723 года Вильстер представляет требуемый документ Вряд ли столько времени заняло написание докладной — вероятно, Вильстер тоже собирал дополнительные сведения. Подготовка к экспедиции, очевидно, уже началась, хотя и в глубокой тайне. Вильстер в записке сообщает имена рекомендованных им офицеров, и Петр на полях против иностранных фамилий помечает: «Офицеров перемешать с русскими, как говорено». Значит, об экспедиции уже говорилось.
И вновь наступает пауза, теперь на несколько месяцев. Вильстер возвращается в Ревель. Очевидно, экспедиция отложена.
Вдруг 3 ноября 1 723 года начальник Ревельской эскадры Фан-Гофт получает приказ Петра срочно оснастить и вооружить для дальнего плавания два новых, только что построенных в Амстердаме фрегата: «Амстердам-Галей» и «Декронделивде».
Казалось бы, удобнее готовить экспедицию в Петербурге — на глазах царя. Но в ноябре Финский залив начинает замерзать, а загадочная срочность требует отправки эскадры незамедлительно. Поэтому, несмотря на плохую погоду, морозы и ветры, на Ревельском рейде начинается лихорадочная деятельность.
Приказ Петра отправлен в Ревель, а сведения о тайном путешествии уже мчатся в Европу Голландский посол в Петербурге доносит своему правительству, что Петр готовит корабли, которые «пойдут в Испанию, а по другим слухам, может быть, в Ост-Индию».
На корабли назначены правительственные комиссары — капитан-лейтенант Мясной и капитан-поручик Кошелев. Правда, о цели плавания не знают еще ни комиссары, ни командиры фрегатов. Лишь в Атлантическом океане Вильстср должен им о ней объявить.
Спешка такова, что Петр велит генерал-адмиралу Апраксину — одному из трех человек в государстве, посвященных в тайну, — изготовить фрегаты к плаванию за десять дней.
8 ноября начинается погрузка, 14 ноября Фан-Гофт сообщает в Адмиралтейств-коллегию, что фрегаты будут готовы через три-четыре дня. 2 декабря Апраксин приказывает погрузить на фрегаты порох и отправить их в незамерзающую бухту Рогервик, в сорока семи верстах от Ревеля, куда они и прибывают 15 декабря.
Петр хотел превратить Рогервик в главный порт России. Поэтому в те дни в бухте шло большое строительство, которым командовал полковник Маврин. Именно к нему на квартиру неожиданно явился прокурор Адмиралтейств-коллегий Козлов и привез жильца, имени которого не знал даже хозяин дома. Так адмирал Вильстер прибыл к эскадре.
Вильстер маялся у окошка квартиры, выходившей к морю, глядел, как суетятся матросы и мастеровые, готовя фрегаты, и читал инструкцию Петра. В ней говорилось о встрече с мадагаскарскими пиратами: «…объявите о себе владеющему королю, что имеете от нас к нему комиссию посольства, и верющую грамоту, при сем приложенную, ему отдайте… А потом всяким образом тщитесь, чтобы оного короля склонить к езде в Россию».
Была и вторая инструкция, касающаяся отношений с Великим Моголом и возможности заключить с индийцами торговый договор.
Наконец корабли готовы к плаванию, но лишь формально. В трюмы насыпали столько песка, что некуда было грузить припасы. Все было настолько неладно, что вышедший из «заточения» и осмотревший корабли Вильстер 22 декабря писал Петру: трудно поверить, «что морской человек оные отправлял». Вильстер понимал, что вряд ли фрегаты в таком состоянии уйдут далеко. Понимал это и Апраксин. Но перечить Петру, который торопил с отправлением так, словно от этого зависела судьба государства, никто не посмел.
В море корабли встретил шторм. «Амстердам-Галей» дал такую течь, что помпы еле успевали откачивать воду. После нескольких дней борьбы с непогодой фрегаты 8 января 1724 года в самом плачевном состоянии добрались до Ревеля.
Вильстер убедился, что фрегатам до Мадагаскара не дойти, и направил Петру донесение, в котором просил выделить другие суда. Экспедиция, подготовленная на месяц, сорвалась.
Пока суд да дело, решили килевать «Амстердам-Галей», чтобы найти и устранить течь. Из корабля выгрузили балласт, но капитан Лоренс так плохо провел эту операцию, что фрегат лег на борт и затонул. На нижних палубах погибло шестнадцать матросов.
Получив письмо Вильстера, Петр не отменяет экспедицию. Вильстер получает через Апраксина новый приказ: готовить к плаванию «Принца Евгения» или выбрать подходящий фрегат в Ревельском порту.
Суда были выбраны, но оказалось, что они не подшиты шерстью (в те времена полагали, что это — лучшая защита от моллюсков в теплых морях). На ревельских складах шерсти не оказалось, пришлось искать ее по соседним городам. Январь прошел в этих заботах.
С феврале пришел новый приказ Петра: отменить экспедицию «до другого благоприятного времени».