In 1769, Captain James Cook's historic expedition in the region would lead to an English claim on Australia, but before he reached Australia, he sailed near New Zealand and spent weeks mapping part of New Zealand's coast. Thus, he was also one of the first to observe and take note of the indigenous peoples of the two islands. His instructions from the Admiralty were to endeavor at all costs to cultivate friendly relations with tribes and peoples he might encounter, and to regard any native people as the natural and legal possessors of any land they were found to occupy. Cook, of course, was not engaged on an expedition of colonization, so when he encountered for the first time a war party of Māori, he certainly had no intention of challenging their overlordship of Aotearoa, although he certainly was interested in discovering more about them.

Taking into account similarities of appearance, customs and languages spread across a vast region of scattered islands, it was obvious that the Polynesian race emerged from a single origin, and that origin Cook speculated was somewhere in the Malay Peninsula or the "East Indies." In this regard, he was not too far from the truth. The origins of the Polynesian race have been fiercely debated since then, and it was only relatively recently, through genetic and linguistic research, that it can now be stated with certainty that the Polynesian race originated on the Chinese mainland and the islands of Taiwan, the Philippines, Malaysia and Indonesia. Oceania was, indeed, the last major region of the Earth to be penetrated and settled by people, and Polynesia was the last region of Oceania to be inhabited. The vehicle of this expansion was the outrigger canoe, and aided by tides and wind patterns, a migration along the Malay Archipelago, and across the wide expanses of the South Pacific, began sometime between 3000 and 1000 BCE, reaching the western Polynesian Islands in about 900 BCE.