Australia, New Zealand, and the Pacific islands beyond them did not possess true civilizations during the Middle Ages— that is, their people did not build cities or possess a written language—and therefore information about these regions is scarce. Nonetheless, it is clear that life there was far from uneventful.
In about 1000, the inhabitants of Easter Island, a lonely spot several thousand miles off the west coast of South America, began carving the large, mysterious heads for which that place—so named because it was first discovered by Europeans on Easter Sunday 1722—is most famous.
The native peoples of Australia, called Aborigines (ab-uh-RIJ-uh-neez), first migrated to that continent about 50,000 years ago, but the many islands of Polynesia were inhabited much later. For many centuries, shipbuilders from Indonesia had been constructing canoes big enough to cross wide stretches of ocean, so that by about 650, all Polynesian lands except New Zealand had been settled. A century later, people finally began arriving on New Zealand's North Island.
Another "mystery" of the South Seas, however, would not remain a mystery. While visiting the East Indies (modern Indonesia) in the 1290s, Marco Polo heard about a faraway southern continent, which he assumed to be mythical like Atlantis. By the 1400s, however, Indonesian merchants began regularly traveling to this all-too-real place, but it would be another two centuries before Spanish voyagers "discovered" Australia.
Then in 1511 Portugal, by then the leading power of the high seas along with Spain, conquered Melaka and closed it off to trade with the Muslim world. Nonetheless, the spread of Islam continued, reaching Brunei (BROO-ny) on the northern coast of Borneo, as well as the southern Philippines.