L’explorateur espagnol Mendaña “découvrit” les îles Fenua Enana in 1595 et baptisa cet archipel les îles Marquises. Mais les premières descriptions du tatouage polynésien ne furent écrites que presque deux ans plus tard par les explorateurs anglais Wallis et Cook, et le Français Bougainville.
En 1767, Wallis remarquait que c’était une “coutume universelle parmi les hommes et les femmes de se faire tatouer différents motifs à l’encre noire sur les fesses et l’arriére des cuisses”.
L’année suivante (1768) Bougainville rapportait que "les femmes de Tahiti teignent leurs reins et leurs fesses en bleu foncé”.
Huit ans plus tard (1774), le captaine Cook revenant de son voyage aux iles Marquises, écrivait dans son journal de bord; “ils impriment des signes sur le corps de gens et appellent cela tattow”.
Ma’i (que les Anglais appelaient de façon éronée Omai), le premier Tahitien à voyager en Europe (à bord du navire du captaine Cook) devint rapidement célèbre en partie à cause de ses tatouages.