Los altos y robustos indonesios amantes del mar fueron, según se supone, el siguiente grupo humano que se estableció en esas tierras y se los considera los primeros que llegaron por barco. Precursores de varias tribus de la Polinesia los indonesios fueron intrépidos que tomaron esposas y se mezclaron con las culturas anteriormente establecidas.

Los siguientes inmigrantes fueron también indonesios, pero eran más bajos y de piel más oscura que el grupo indonesio que les precediera. También ellos se mezclaron y se dedicaron a los trabajos de granja y a la pezca para subsistir.

Alrededor del siglo V comenzó a constituirse uno de los primeros grandes imperios asiáticos. Un grupo llamado los Brahins llegó desde la India a Sumatra y creó el famoso imperio indo-malayo de Sri Vishaya. Ellos conquistaron y colonizaron muchas tierras y su fama y su influencia trascendió a toda Asia y se expandió por el Pacífico.