W tej sytuacji 4 stycznia 1793 roku d’Entrecasteaux został zmuszony do opuszczenia wybrzeży i pożeglowania wprost ku Ziemi van Diemena.
Fregaty rzuciły kotwice w Zatoce Poszukiwań 22 stycznia. Spędzono tam pięć tygodni, zaopatrując się w wodę i owoce, a jednocześnie prowadząc eksplorację zarówno geograficzno-kartograficzną, jak i botaniczno-zoologiczną. Beautemps-Beaupré, w towarzystwie innych oficerów, spenetrował Storm Bay, która okazała się ujściem rzeki. Nazwali ją Rivière du Nord, ale w kilka miesięcy później została przemianowana na Derwent przez brytyjskiego podróżnika Johna Hayesa.
28 lutego d’Entrecasteaux pożeglował zgodnie z planem na wschód, mijając Nową Zelandię i wyspy Kermadec. Na Wyspach Przyjacielskich przekonał się, że Tongijczycy doskonale pamiętają Cooka i Bligha, ale nigdy nie słyszeli o La Pérousie. Pożeglował więc z powrotem ku Nowej Kaledonii, gdzie rzucił kotwice w zatoce Balade.