Vers , des Austronésiens habitant le littoral de l'actuelle Chine du Sud, cultivateurs de millet et de riz, commencèrent à traverser le détroit pour s'installer à Taïwan. Vers , des migrations ont lieu de Taïwan vers le Japon méridional et les Philippines. De nouvelles migrations suivirent des Philippines vers Célèbes et Timor et de là, vers les autres îles de l'archipel indonésien. Vers , un autre mouvement mène des Philippines vers les îles du Pacifique. Les Austronésiens, dont font partie tous les Tuvaluans, sont parmi les plus anciens navigateurs pélagiques de l'histoire de l'humanité. La plupart sont Polynésiens et sont arrivés tardivement de Samoa (surtout), certains sont des « Micronésiens » et semblent avoir été les tout premiers installés avant d'être envahis par les Polynésiens (le cas de Nui étant l'exception tardive contraire). Leur provenance est le sud des îles Salomon ou le nord du Vanuatu, sans qu'il soit possible de préciser davantage.