Between about 2000 and 1000 BC speakers of Austronesian languages spread through island South-East Asia - almost certainly starting out from Taiwan[REF] - into the edges of western Micronesia and on into Melanesia.
The cultivation before western exploration by many Polynesian cultures of the sweet potato, a South American plant, is also evidence for contact.