3 июля суда двинулись к северо-востоку. Утром 7 июля с борта «Буссоли» заметили полосу гористой суши, протянувшуюся в меридиональном направлении. Самую высокую вершину Лаперуз назвал пиком Ламонон. Вскоре на море пал густой туман, и французы, считая, что перед ними побережье Йессо (остров Хоккайдо), шли далее на север практически наугад. Через пять дней оба фрегата бросили якорь в удобной бухте. Из объяснений местных жителей и чертежа, набросанного ими, Лаперуз понял, что находится на острове, который называется Сахалин, отделённом от материка и острова Йессо проливами.
Корабли продолжили плавание к северу по Татарскому проливу (название дано Лаперузом), подходя то к побережью материка, то к Сахалину, и 23 июля обнаружили небольшой залив Жонкьер (впоследствии здесь возник город Александровск-Сахалинский; данное французами название залива сохранилось за мысом).
7 сентября 1787 г. в Авачинской бухте, в Петропавловске-Камчатском, «Буссоль» была встречена приветственными выстрелами из пушек. Комендант русской крепости получил из Версаля, сухопутным транспортом, депеши, предназначенные французскому капитану. Там было и сообщение о присвоении ему звания командира эскадры, подписанное 2 ноября 1786 г.
…Ещё раз переплыв почти весь Тихий океан, корабли подошли в начале декабря к архипелагу Мореплавателей и сделали стоянку на острове Мауна (Восточное Самоа). Появились туземцы, опоясанные водорослями, наподобие мифологических морских богов. Красивые туземки ходили обнажёнными. Поведение островитян не было воинственным. Моряки смогли получить кокосы, гуаяву, бананы, кур и свиней. Лаперузу эта краткая стоянка показалась идиллической. Мастерство местных жителей привело его в восторг.
11 декабря, перед отплытием, капитан «Астролябии» Флерио де Лангль вышел на берег присмотреть за нарядом матросов, запасавших пресную воду, и прихватил с собой разные мелкие подарки, чтобы оставить у туземцев хорошее воспоминание о французах. Островитяне устроили из-за них драку, в результате всё захватили самые сильные и решительные. Те, кому ничего не досталось, винили за это не своих соседей, а дарителей. Они начали бросать камни в моряков. Флерио де Лангль мог бы дать команду открыть огонь, но, помня наставления короля, предпочёл отдать приказ вернуться на корабль. В этот момент в него попал камень… Сопровождавшие его моряки хотели защитить капитана, но их намокшие ружья оказались бесполезными. Двенадцать человек, в том числе и Флерио де Лангль, были убиты.
Так за два с половиной года экспедиция потеряла тридцать четыре человека.
Корабли двинулись на запад. 17 декабря был открыт остров Савайи, крупнейший в архипелаге Самоа. Оттуда Лаперуз направился к Австралии и в конце января 1788 г. стал на якорь в заливе Ботани. Там французы встретились с английской флотилией, доставившей в Восточную Австралию первую партию ссыльнокаторжных поселенцев. Командир этой флотилии Артур Филипп, назначенный первым губернатором колонии Новый Южный Уэльс, основал в 25 км к северу от Ботани, у залива Порт-Джексон, одноимённый посёлок — «зародыш» будущего Сиднея. Через него Лаперуз отправил во Францию донесение. Сообщив о случившейся трагедии, он писал, что собирается посетить острова Меланезии, в том числе Санта-Крус, обогнуть Новую Голландию и идти к острову Иль-де-Франс (Маврикий).
— Что ж, подождём следующей почты, — с грустью сказал король, прочитав доклад Лаперуза.
Но вестей от Лаперуза так и не дождались. Их больше не было…
В июле 1789 г. революционные события затмили всё остальное, и о Лаперузе вспомнили только спустя два года. Поиски пропавшей экспедиции были предприняты по инициативе Парижского общества естествоиспытателей, обратившегося к Национальному собранию, которое в феврале 1791 г. признало «необходимость спасения Лаперуза и его моряков». Спустя ещё семь месяцев из Бреста отплыли два корвета, «Решерш» («Поиск») и «Эсперанс» («Надежда») под начальством контр-адмирала Жозефа Антуана Брюни д'Антркасто.
Прошло уже три с половиной года с тех пор, как пришли последние известия о «Буссоли» и «Астролябии». Но никому не хотелось верить в смерть Лаперуза и его спутников. О них предпочитали говорить как о пропавших без вести, заброшенных на какой-нибудь далёкий остров. Командир эскадры продолжал числиться в ведомостях морского флота, и мадам де Лаперуз продолжала аккуратно получать жалованье своего мужа.
В то время как д'Антркасто готовился к экспедиции, он получил первые ценные известия. Английский капитан Джордж Оуэн, вернувшийся из Бомбея, сообщил, что к северу от Новой Гвинеи, в архипелаге Адмиралтейства, обнаружены обломки какого-то французского корабля. И д'Антркасто решил направиться туда.
На стоянке у мыса Доброй Надежды ещё одно известие придало ему уверенности: другой англичанин, капитан Хантер, уверял, что на одном из островов Адмиралтейства видел людей в форме французских моряков, подававших ему сигналы. Сильное волнение помешало ему подойти к берегу.
Д'Антркасто пошёл туда вокруг Тасмании. Во время этого плавания он картографировал её юго-восточное побережье, открыв небольшую бухту и остров Бруни. Во время короткой стоянки натуралисты совершили ряд экскурсий в глубь Тасмании. Перейдя 16 июня к почти не исследованной Новой Каледонии, д'Антркасто нанёс на карту её юго-западное побережье; оттуда он пошёл к Соломоновым островам.
В течение двух лет экспедиция д'Антркасто искала следы Лаперуза. Французы высаживались на остров Бугенвиль, проникли через пролив между Новой Британией и Новой Ирландией в Новогвинейское море, прошли мимо островов Адмиралтейства. Д'Антркасто делал остановки всюду, где рассчитывал обнаружить следы случайного пребывания «Буссоли» и «Астролябии», но никаких следов Лаперуза и его спутников не было…
Майской ночью 1793 г. вахтенный матрос заметил остров по левому борту. При свете звёзд видна была пена разбивавшихся о подводные скалы волн. Д'Антркасто, уже заболевший лихорадкой, которая вскоре свела его в могилу, взглянул на карту: островка на ней не было. Не задумываясь, адмирал пошёл дальше. Однако ему захотелось дать этому островку название. Поставив точку под 11°40 южной широты и 164°37 восточной долготы, он написал: остров Поиск — по названию своего корвета.
Если бы не болезнь, адмирал, может быть, приказал бы осмотреть этот атолл. Тогда бы он, вероятно, назвал бы его островом Находка, и не пришлось бы ждать 1827 г., чтобы раскрыть тайну исчезновения Лаперуза…
…21 июля 1793 г. тело умершего адмирала д'Антркасто со всеми почестями опустили в море неподалёку от берегов Новой Бретани. Ровно за шесть месяцев до того в Париже скатилась на эшафот голова короля Франции Людовика XVI. Садясь в повозку, которая должна была доставить его на казнь, король спросил своего палача:
— Нет ли вестей от Лаперуза?
…Тридцать четыре года спустя английский фрегат с тем же названием «Поиск», подошёл к атоллу Ваникоро (из группы островов Сант-Крус), который после смерти д'Антркасто никто не называл островом Поиск. Командир судна Питер Диллон много лет исследовал Коралловое море. В этих краях для него больше не было тайн — кроме одной, которую он и хотел раскрыть.
Дело в том, что незадолго до этого, на острове Тикопия, где он пробыл несколько месяцев, туземцы продали ему серебряную гарду от эфеса шпаги. На ней был выгравирован герб. Хотя это была просто королевская лилия, которая украшала шпаги всех французских офицеров, Питер Диллон почему-то решил, что это герб Лаперуза. Имя великого мореплавателя к тому времени знали все моряки мира.
Долго плававший в этих морях Диллон говорил на многих местных наречиях, и он стал расспрашивать жителей острова Тикопия. Они рассказали ему, что в последние годы рыбаки с далёкого атолла Ваникоро часто привозили к ним серебряные ложки, топоры, чайные чашки. Жители этого островка, продавая свои сокровища, рассказали историю двух кораблей белых людей, которые когда-то, очень давно, сели на мель у их берегов. Одни утверждали, что моряки с кораблей утонули, другие — что они были убиты.
Питер Диллон хотел немедленно отправиться к Ваникоро, но его ждали в Пондишери, и он не посмел отклониться от своего курса. По прибытии Диллон рассказал обо всём, что слышал, показал гарду шпаги и обратился к Ост-Индской компании с просьбой послать его на место предполагаемого кораблекрушения. Просьба его была удовлетворена. В 1827 г. из Пондишери вышло судно «Поиск». На борту судна находился официальный представитель Франции Эжен Шеньо.
7 июля «Поиск» подошёл к острову Ваникоро. Туземцы пошли на переговоры неохотно, но в конце концов они обо всём рассказали.
…Много-много лун назад к ним прибыли направляемые Духами два судна, и одно из них разбилось на рифах. «Наши предки хотели видеть этих Духов вблизи, но те направляли в них огненные шарики, несущие смерть». Потом боги дали благословение стрелам, и предки смогли перебить всех Духов с корабля. Другое судно выбросилось на песчаный пляж. Его вели не воинственные Духи, они раздавали подарки. Их вождь, у которого, как и у других, впереди над лицом выступал из двух пальм длинный нос, разговаривал с луной посредством палки. Другие Духи, стоявшие на одной ноге, день и ночь охраняли лагерь, где за деревянными загородками их друзья строили из обломков большой лодки лодку поменьше. Все «одноножки» беспрестанно потрясали железными палками. Через пять лун после прибытия Духи уплыли на своей маленькой лодке…
Питеру Диллону удалось понять многое из того, что рассказали туземцы: «длинные носы» — это треуголки, «палка, служившая для разговоров с луной» — подзорная труба, «одноножки» — часовые, неподвижно стоявшие на часах, а «железные палки» — их ружья.
На дне моря, совсем недалеко от берега, англичане обнаружили бронзовые пушки и корабельный колокол, на котором можно было разобрать надпись: «Меня отлил Базен. Брест 1785». Туземцы продали Диллону дощечку с вырезанной на ней королевской лилией, подсвечник с гербом (это был, как потом узнали, герб Колильона, одного из учёных-натуралистов, участвовавших в экспедиции Лаперуза) и другие мелкие предметы.