Without modern technology, the Polynesians located almost all of the small islands spread over the 14 million square kilometres of the Pacific Ocean, and colonized them all. They had colonized most of modern-day Malaysia and Indonesia by 1500 B.C., Fiji and Tonga by 1200 B.C., Hawaii, Easter Island, and Madagascar by 500 A.D., and New Zealand by 1000 A.D.