Pendant dix-huit jours consécutifs, malgré un gros temps et une mer houleuse, l'Astrolabe parcourut l'archipel des Fidji, reconnaissant les îles Laguemba, Kandabon, Viti-Levou, Oumbenga, Vatou-Lele, Ounong-Lebou, Malolo, etc., et notamment la partie méridionale du groupe, qui était alors presque entièrement inconnue.
La population, si l'on en croit d'Urville, forme la limite de la race cuivrée ou polynésienne et de la race noire ou mélanésienne. Ces naturels ont une apparence de force et de vigueur que justifie leur haute stature. Ils sont anthropophages et ne s'en cachent pas.
Le 11 juin, la corvette faisait route vers le havre Carteret; elle reconnut tour à tour les îles Erronan et Annatom, les Loyalty, groupe où d'Urville découvrit les îles Chabrol et Halgan, le petit groupe des îlots Beaupré, les récifs de l'Astrolabe, d'autant plus dangereux qu'ils sont éloignés de près de trente milles des îles Beaupré et de soixante milles de la Nouvelle-Calédonie, l'île Huon et la chaîne septentrionale des récifs de la Nouvelle-Calédonie.
De ces parages, d'Urville gagna la Louisiade en six jours; mais le mauvais temps qui l'assaillit sur ces côtes le détermina à ne pas poursuivre le plan de campagne qui lui était tracé et à éviter le détroit de Torrès. Le commandant pensa que l'exploration immédiate de la côte méridionale de la Nouvelle-Bretagne et de la côte septentrionale de la Nouvelle-Guinée serait plus profitable pour la science.
L'île Rossel et le cap de la Délivrance furent aperçus, et l'on fit route pour la Nouvelle-Irlande, afin d'y remplacer le bois et l'eau consommés.
On y arriva le 5 juillet, par un temps sombre et pluvieux, et l'on eut toutes les peines du monde à distinguer l'entrée du havre Carteret, où d'Entrecasteaux avait séjourné pendant une huitaine de jours.
Les Français y reçurent à plusieurs reprises la visite d'une vingtaine de naturels, qui semblaient former toute la population de cet endroit. C'étaient des êtres sans intelligence et sans aucune curiosité pour tant d'objets qui leur étaient inconnus.
Leur extérieur ne plaidait pas, non plus, en leur faveur. Complètement nus, noirs de peau, les cheveux crépus, la cloison du nez traversée par un os, ils ne montraient d'avidité que pour le fer, sans cependant paraître comprendre qu'on ne leur en donnerait que contre des fruits et des cochons. Sombres et défiants, ils se refusèrent à conduire qui que ce fût à leurs villages. Pendant cette relâche peu fructueuse, d'Urville fut violemment attaqué d'une entérite, qui, pendant plusieurs jours, le fit cruellement souffrir.
Le 19, l'Astrolabe reprit la mer et prolongea la côte méridionale de la Nouvelle-Bretagne. Cette exploration fut contrariée par un temps pluvieux et brumeux, par des averses et des grains, qui forçaient le bâtiment à s'éloigner de terre aussitôt qu'il avait pu s'en rapprocher.
«Il faut avoir, comme nous, dit d'Urville, pratiqué ces parages, et dans les mêmes circonstances, pour se faire une juste idée de ces incroyables averses; il faut, en outre, avoir à exécuter des travaux semblables à ceux qui nous étaient imposés, pour juger sainement des soucis et des inquiétudes qu'entraîne une pareille navigation. Rarement notre horizon s'étendait à cent toises de distance, et nos manœuvres ne pouvaient être que fort incertaines, puisque notre vraie position était un problème. En général, notre travail entier sur la Nouvelle-Bretagne, nonobstant les peines inouïes qu'il nous a coûtées et les périls qu'il a fait courir à l'Astrolabe, est loin d'être comparable, pour l'exactitude, aux autres reconnaissances de la campagne.»