17 czerwca dotarły do Wyspy Sosen, na południe od Nowej Kaledonii. Stamtąd d’Entrecasteaux pożeglował prosto na północ, przepływając koło Wysp Salomona i pokonując cieśninę pomiędzy Nową Irlandią a Nową Brytanią, by 28 lipca dostrzec południowo-wschodnie wybrzeża Wysp Admiralicji. Po trzech dniach dokładnych badań archipelagu d’Entrecasteaux musiał uznać pogłoski, jakie dotarły doń w Zatoce Stołowej, za fałszywe, wobec czego skierował okręty ku wyspie Ambon, gdzie uzupełniono zapasy.
Po opuszczeniu 14 października Amboiny d’Entrecasteaux ruszył ku Cape Leeuwin, by powrócić na planowany szlak poszukiwań. W ich trakcie pogoda pogorszyła się do tego stopnia, że nie zdołano odnaleźć Zatoki Króla Jerzego, odkrytej przez Vancouvera. Płynąc dalej na wschód Francuzi znaleźli się w plątaninie licznych wysepek i niebezpiecznych płycizn, noszących dziś miano Archipelagu Recherche. Tam ogarnął ich 12 grudnia silny sztorm, który omal nie zatopił obu fregat. Na szczęście udało się znaleźć bezpieczne kotwicowisko i przetrwać najgorsze. Już 18 grudnia okręty były ponownie w drodze, wchodząc na wody Wielkiej Zatoki Australijskiej, lecz tu brzegi okazały się prawie niedostępne, a na okrętach zaczynało brakować wody.