Сначала Беньовский вступил в переписку со своими людьми. Он писал им утешительные прокламации: «Если искренне любите меня и почитать будете, то вам клянусь Богом, что моя искренность ежедневно доказана будет. Если же, напротив, увижу, что ваши сердца затвердели, то сами заключить можете, что от меня того же ожидать надлежит ».
Прокламации установить мир не помогли.
Депутат Степанов даже написал донос китайскому императору, требуя посадить Беньовского в тюрьму, как самозванца. Беньовский тоже не вытерпел. Он понимал, что вот-вот вспыхнет настоящий бунт, который погубит не только его, но и всех путешественников.
И он заявил губернатору Макао, что у него на борту раскрыт заговор, и он просит посадить бунтовщиков в тюрьму.
Что ж, просят так просят, надо помочь хорошему человеку. И спутники Беньовского, несогласные плыть с ним дальше и требовавшие отправить их обратно на Камчатку, чтобы, как у нас положено, пасть кому надо в ноги и во всем покаяться, снова оказались в тюрьме.
В тюрьме было душно и грязно. Заключенные болели и стали умирать. А тем временем Беньовский на деньги, полученные от португальцев, зафрахтовал два французских судна, чтобы они отвезли беглецов в Европу.
Все, кроме Степанова, согласились плыть с Беньовским. Ругай его или нет, но он позаботился о своих спутниках и проезд до Франции оплатил всем. А тем временем весть о восстании на Камчатке и таинственном исчезновении опасных государственных преступников докатилась до Петербурга. Но так как никаких иных новостей не последовало, то в столице решили, что беглецы потонули. Или отправились в испанскую провинцию Калифорнию.
Беньовский же на двух французских фрегатах «Дофин» и «Делаверди» отплыл в Индийский океан. У него уже созрела в голове новая авантюра, в которую ему хотелось втянуть своих спутников, а именно – колонизировать остров Формозу, то есть Тайвань, где погиб его друг Панов, подарить эту колонию французскому королю, а самому стать там губернатором.
16 марта 1772 года корабли остановились у острова Маврикий, который тогда назывался Иль-де-Франс, и запаслись свежей водой и продуктами. Иль-де-Франс принадлежал Франции, и тут Беньовский почувствовал себя как дома. Встречался он и с французским губернатором острова. Тот рассказал ему о большой земле, лежащей к югу. Беньовский в своем дневнике вспоминал: «Своими рассказами об особенностях этого огромного прекрасного острова губернатор Иль-де-Франса вызвал у меня огромное желание ближе познакомиться с ним».
В те дни на Мадагаскаре им побывать не пришлось, они даже не видели острова. 7 июля 1772 года путники высадились во Франции. Им, как пишет в воспоминаниях один из них, «была определена квартира и пища, и вина красного по бутылке в день».