On this same day, 19 December, 1642, Tasman bestowed on this new country the name of Staten Landt, "in honour of their high mightinesses the States-General of Holland". This name seems really to have been bestowed on account of the much earlier discovery by the Dutch navigator, le Maire, of an island off the south-easternmost extremity of South America (Tierra del Fuego), which Tasman seems to have thought to be the beginning of an Antarctic continent, of which New Zealand was the north-westernmost extremity. But after Tasman's return to Java the Governor-General considered that the two regions were too far separated and distinct to be parts of the same land surface; so he changed the named to Nieuw Zeeland (New Zealand), in honour of the Zeeland (Sealand) province of south-west Holland.
On 5 January, 1643, they attempted to land on one of the Three Kings' Islands to fill their water casks before directing their course once more across a wide stretch of unknown ocean, but the heavy surf and the rocks made such an attempt too dangerous. The natives, moreover, were very threatening, standing about on the high land armed with long sticks shaped like pikes, and shouting every now and again what seemed to be hostile utterances. So it was decided to do without the fresh water, in the hope that they might reach other islands farther north where it could be obtained. Accordingly, on 6 January the two ships once more set sail across the Pacific Ocean, directing their course as nearly as possible for the Solomon Islands. On 19 and 20 January they sighted Tropic Bird Island, and two other small islands, which they named Amsterdam and Middelburgh. These were the southernmost islands of the Tonga or Friendly group, probably those which are now known by the names of Tongatabu (Amsterdam, "because of the abundance of refreshments we got there"), Eua (Middelburgh), and Cattow.
"About noon", wrote Tasman on 21 January, "a small canoe with three men in it put off from land and came near our ship. These men were naked, of a brown colour, and slightly above the ordinary stature; two of them had long, thick hair on their heads." The Dutchmen showed white linen to these Polynesians, throwing overboard a piece of 2½ yards. Seeing this, the natives paddled towards it; but as it had sunk to a considerable depth under the water the foremost man in the canoe jumped out and dived for it. He remained under water for a very long time, but at last reappeared with the linen, and when back in the canoe put this several times on the top of his head in sign of gratitude. The natives then came nearer and received from the ships' crews a few more presents, amongst which was a small looking-glass. The Dutchmen then showed them an old coconut and a fowl, and attempted to make enquiries about water, pigs, &c. At last they understood, to a certain extent, and after returning on shore a canoe came back with a white flag, the occupants of which were painted black from the waist to the thighs, and wore necklaces of large leaves. A white flag was fastened to the stern of one of the Dutch boats. The Dutchmen filled a rummer with wine, of which they first drank a little themselves, to show that it was not poison. The Polynesians, however, drank the wine without hesitation, and took the cask back with them on shore. Soon afterwards a great number of canoes came alongside with coconuts, which they bartered for old nails. Other natives swam the whole way from the land to the ships with coconuts for trade. At last an old man came on board one of the Dutch ships who was thought to be a chief. He paid reverence to the Dutchmen by bowing his head down to their feet. They showed him a cup containing fresh water; the native chief implied by signs that plenty of water could be obtained on shore. Meantime other natives had come on board the ship, and exhibited the same shameless thievishness as had angered Magellan. Among other things they stole a pistol and a pair of slippers. The Dutchmen wisely took these articles away from their dishonest visitors without any display of anger. Towards evening twenty canoes came up to the ship, making a great deal of noise and crying out repeatedly: "Wu, wu, wu!" They had brought a present from the king consisting of a pig, a number of coconuts, and some yams. The Dutchmen gave as a return present a common dish and a piece of copper wire.
The next day a quantity of canoes came off with coconuts, yams, bananas, plantains, pigs, and fowls. There also came on board a leper and a bearded woman. The natives were at first frightened by the discharge of the big guns, but soon reassured when they saw that no harm came from this noise. They were entertained with Dutch and German music, at which they were greatly astonished. At last the Dutchmen decided to send a party on shore to get fresh water, and, although the natives seemed to be so friendly, they took the precaution of adding a number of musketeers to defend the watering party. Nothing disagreeable happened, however. Wells were pointed out to them, and they were most hospitably entertained in what seemed to be pleasure houses, where they were invited to sit down on handsome mats. However, the amount of water supplied was perfectly trivial. The next day the chiefs set their men to work to dig larger wells, and the Dutchmen got all the water they wanted. Tasman noted in his journal that the natives here had no knowledge of tobacco or smoking of any kind. Neither men nor women went completely naked (a characteristic feature of the Melanesians), but wore clothing round the waist, which in the case of the women extended to the knees, and was made of the leaves of trees. The women wore their hair shorter than the men, and the latter, as a rule, grew beards about 4 inches long, with very short moustaches, the hair of which was kept clipped. No arms were worn by these people, and all seemed peace and amity in their lives (the "Friendly Isles"). Starting away again on 24 January the two ships passed through the rest of the Tonga Islands, one of which, Nanuka, was named by Tasman the Island of Rotterdam. On one of the islands of the Haapai group the Dutchmen again landed to get fresh water. The party sent to the beach reported on landing that they had seen about seventy persons, apparently the entire male population of the island; they had no arms, and seemed kind and peaceable, and there were many women and children. Nevertheless, these people were very thievish, for they stole everything they could lay hands on—men and women alike. This was a characteristic of nearly all the Pacific islanders when these lands were first discovered, and was a trait which gave rise to many troubles between them and the European explorers, who did not view this practice—not regarded by the natives as being very wrong—with sufficient patience.
At the watering place they saw numbers of wild duck swimming, not at all shy or afraid of men. On this island were noticed many enclosures or gardens, with plots elegantly squared and planted with all sorts of fruits and vegetables. There were groves of bananas and other fruit trees, most of them growing so straight that they were a pleasure to look on (to a Dutch eye enamoured of tidiness), while they gave forth a most agreeable odour and fragrance. Though the natives of these Friendly Islands did not seem to have any well-defined religion, they were very superstitious. Tasman noticed one of them take up a water snake which came floating alongside his canoe, lay it on his head with reverence, and put it back on the water. Above all, they had a great dislike to killing flies, though they were so abundant here as to cause considerable trouble. Whilst the Dutchmen were at anchor one of them had the misfortune to kill a fly in the presence of a native chief, who showed himself greatly angered and upset.
On 2 February the voyage was continued, the ships being now well supplied with fresh water and fresh provisions. A period of rough winds followed, and although the outlying islands of the north-eastern part of the Fiji group (which Tasman named after Prince Willem of Orange) were sighted, the weather was too dangerous for any attempt at landing or investigation. Desirous of reaching New Guinea, the course of the vessels was directed to the north-west. It was not until 15 March that they sailed into smooth water and sunshine, after many days of rain, fog, and rough, south-westerly wind. On 22 March they saw land straight ahead of them at four miles distance—about thirty small islands surrounded by reefs. These, and others farther west, were little archipelagos of minute islands to the north of the Solomon group and near the great island of Bougainville. Probably owing to the very stormy, thick, rainy, and misty weather, Tasman's expedition saw nothing of the islands or islets of the Santa Cruz and New Hebrides groups, or the Solomon Islands, very near to which he must have passed.
On 25 March, 1643, the two vessels anchored off one of these islands of Oceanic Negroes. A canoe came alongside with a number of men whose skins were nearly black and who went quite naked. Some of them had their hair cut short, or wore feathers arranged like horns on the top of their heads. One had a ring through his nose. They carried bows and arrows. From another island on the following day came off more of these black people, "with curly hair like that of the Kafirs", but not so woolly, nor were their noses quite so flat as those of true Negroes. They wore white bracelets, probably of pigs' tusks. Their faces were daubed with lime, and a small piece of tree bark was worn on the forehead. For arms they had bows, arrows, and javelins or stabbing spears. At last Tasman got one of the words of his Melanesian vocabularies recognized; it was the word for coconut (lamas).
By 1 April the Dutchmen were sailing along the coast of New Mecklenburg (then thought to be part of New Guinea). Already Tasman had recognized islands and capes seen and named by his predecessor, le Maire. Every now and again they anchored to buy coconuts. The people who came off from the shore were black skinned and naked. They seemed already somewhat acquainted with Europeans and their ways and to be afraid of guns. They had little or nothing to sell except the pith of the sago palm. Some of these people at a later date (from the island which we now know as New Hanover) came on board and were rendered very dizzy—"intoxicated"—by the motion of the ships, though they never suffered from seasickness in their own canoes. They brought with them a shark and some small fish.
Turning southwards after rounding New Hanover the expedition sighted the real north coast of New Guinea, ignorant, of course, of the fact that hitherto they had only been following large and small islands now known as the Bismarck Archipelago. Off the north coast of what is now German New Guinea they noted a volcanic island with an active volcano, round which there were clouds of smoke. As they coasted along New Guinea, touching at the islands for fresh water and provisions, they observed that the black Papuan natives could imitate whatever words they heard the Dutchmen pronounce, and were remarkable themselves for the number of "r's" which their own speech contained.