Seniausi valstybiniai dariniai Vakarų Polinezijoje ir Fidžyje yra pusiau legendinės karalystės Tui Puloa ir Tui Manua, egzistavę I m. e. tūkstantmetyje. Apie X a. Tongatapu saloje atstirado valdovų Tui Tonga institucija, kuri XII–XIII a. tapo talasokratija – Tongos imperija, rinkusia duoklę milžiniškame Ramiojo vandenyno plote nuo Saliamono salų iki Niuės. Ši „imperija“ buvo paremta stipriu jūrų laivynu ir sukūrė daugiatautę aukšto lygio kultūrą, paplitusią milžiniškame Ramiojo vandenyno plote.