Вильстер подтвердил, что Карл действительно вел секретные переговоры с пиратами из Либерталии. Пользуясь временной неспособностью Швеции к каким-либо активным шагам в деле дальнейшей колонизации Либерталии, Петр решил опередить шведов. Осенью 1723 года началась подготовка экспедиции к Либерталии. В дальний поход снарядили два тридцатидвухпушечных фрегата голландской постройки - "Амстердам Галей" с капитаном Данило Мясном и "Де Крон де Ливде" с капитаном Джеймсом Лоренсом. Подготовка проходила в глубочайшей тайне - о ней знал очень ограниченный круг лиц (Петр, не доверяя Вильстеру, держал его под жесточайшим надзором).
Маленькой эскадре было предписано избегать по пути следования всех иностранных портов, был разработан специальный маршрут (из Северного моря корабли должны были выйти в Атлантику не через Ла-Манш, а обогнуть Великобританию с севера). Корабли были замаскированы под торговые суда, тщательно скрывалась принадлежность к русскому флоту; заблаговременно были припасены английский и португальский флаги.
Вильстеру вменялось в обязанность вручить главе пиратской республики специальную грамоту:
"Грамота королю Мадагаскарскому ноября 1723 г. Божиею милостию мы Петр Первый Император и самодержец всероссийский…(и проч.) Высокопочтенному королю и владетелю славного острова Мадагаскарского наше поздравление. Понеже мы заблагоразсудили для некоторых дел отправить к вам нашего вице-адмирала Вилстера с несколькими офицерами, того ради вас просим дабы оных склонно к себе допустить, свободное пребывание дать и в том, что они имянем нашим вам предлагать будут, полную и совершенную веру дать, и с таким склонным ответом их к нам паки опустить изволили, каковаго мы от вас уповаем и пребываем вашим приятелем".
Любопытно, что Петр полагал, что Либерталия управляется монархом! Действительное положение дел на острове явилось бы для него, пожалуй, шоком.
Налаживание контактов с пиратской республикой не являлось все-таки главным в предпринимаемой экспедиции. В инструкции Петр специально оговаривал следующий пункт: "…явитесь там Великому Моголу и всякими мерами старайтесь его склонить, чтоб с Россиею позволил производить коммерцию, и иметь с ним договор, которые товары потребны в Россию, также и какие в его областях товары из России надобны суть…". По своему обыкновению Петр глядел много шире современных ему европейских монархов. Либерталию он видел не как кусочек России, но как военно-торговый анклав постоянного присутствия русских в Индийском океане и проникновения России на восток морским путем. - опираясь на мадагаскарскую опорную базу, установить торговые связи с Индией
На рассвете 21 декабря оба фрегата вышли из Рогервика. Корабли для плавания портовыми властями Ревеля и Рогервика были подготовлены как нельзя хуже, хотя были построены совсем недавно: в 1719 году. И, разумеется, первый же шторм оказался для экспедиции последним: "Амстердам Галей" получил серьезные повреждения, едва не затонул, и в самом плачевном состоянии фрегаты вернулись обратно. Позднее Вильстер написал Петру: "трудно поверить, что морской человек оные отправлял".
Взамен решили послать другие суда - "Принц Евгений" и "Крюссер", но уже в феврале 1724 года Вильстеру пришло письмо от Петра, в котором "его императорское величество указал намеренную вашу экспедицию удержать до другаго благополучнаго времени".
В течение 1724 года он несколько раз возвращался к идее союза с Либерталией, а 24 марта того же года он назначил полную готовность "Амстердам Галея" и "Де Крон де Ливде". 9 декабря 1724 года выходит последний приказ Петра о мадагаскарской экспедиции, а чуть менее двух месяцев, 28 января 1725 года, великий император скончался. А его наследникам было не до океанских походов. При Елизавете Петровне все документы по этому делу были переданы в Академию наук, осели в архиве, где и были (очень задёшево) найдены по заказу Якоба ван-Майера.
А заключение проекту дала история, с участниками которой ван-Майер был знаком лично.
