W roku 1791 rząd francuski, słusznie zaniepokojony losem tych korwet, uzbroił dwa wielkie statki, „Poszukującą” i „Nadzieję”. Statki te wypłynęły z Brestu 28 września pod dowództwem Bruni d’Entrecasteaux. W dwa miesiące potem dowiedziano się z zeznania niejakiego Bowena, dowódcy „Albermala”, że na brzegach Nowej Georgii widziano jakieś szczątki okrętów. D’Entrecasteaux jednak, nie wiedząc nic o tej wieści, dość zresztą niepewnej, skierował się ku Wyspom Admiralskim wskazanym w raporcie kapitana Huntera jako miejsce rozbicia się La Perouse’a.

Poszukiwania jego były daremne. „Nadzieja” i „Poszukująca” przeszły około wyspy Vanikoro, nie zatrzymawszy się nawet przy niej. Cała wyprawa skończyła się bardzo nieszczęśliwie; kosztowała bowiem życie dowódcy, dwóch jego poruczników i kilkunastu marynarzy z załogi.

Stary bywalec na Oceanie Spokojnym, kapitan Dillon, wynalazł pierwszy niezaprzeczone ślady rozbitków. Okręt jego, „Święty Patrycy”, płynął 15 maja 1824 r. około jednej z wysp nowohebrydzkich, zwanej Tikopia. Pewien laskar129, dopłynąwszy na pirodze, sprzedał mu srebrną rękojeść szpady, na której znajdowały się ślady liter pisanych rylcem. Laskar ten twierdził jeszcze, że bawiąc przed sześciu laty na Vanikoro, widział dwóch Europejczyków ze statków, co przed dawnymi czasy rozbiły się o rafy tej wyspy.

Dillon domyślił się, że tu idzie o okręty La Perouse’a, których zniknięcie wzruszyło cały świat. Chciał się dostać do Vanikoro, gdzie według laskara znajdowały się liczne szczątki rozbitych statków, ale przeszkodziły mu wichry i prądy.

Cieśnina Torresa

W nocy z 27 na 28 grudnia „Nautilus” opuścił brzegi Vanikoro z niezmierną szybkością w kierunku południowo-zachodnim i w ciągu trzech dni przebył odległość siedmiuset pięćdziesięciu mil francuskich, oddzielającą gromadę La Perouse od północno-wschodniego cypla Papuazji.

Pierwszego stycznia 1868 r. Conseil z samego rana przyszedł do mnie na platformę.

— Panie — rzekł poczciwy chłopiec — czy pan pozwoli życzyć sobie dobrego roku?

— I owszem, Conseil! Zupełnie tak samo, jak niegdyś w mym gabinecie w Ogrodzie Botanicznym. Przyjmuję twoje powinszowanie i dziękuję ci. Wytłumacz mi tylko, co w obecnych okolicznościach rozumiesz przez „dobry rok”. Czy rok mający położyć koniec naszej niewoli, czy też rok dalszego trwania tej dziwnej podróży?

— Dalibóg — odrzekł Conseil — nie wiem, co panu powiedzieć. To pewna, że widujemy ciekawe rzeczy i że od dwóch miesięcy nie mieliśmy czasu się nudzić. Ostatnia osobliwość jest zawsze najgodniejsza podziwu i jeżeli ten postępowy stosunek dłużej potrwa, to nie wiem doprawdy, na czym się to skończy! Zdaniem moim, nie znajdziemy nigdy podobnej sposobności.