Ben presto, tuttavia, il pittore fu deluso anche da Titi, donna troppo «civilizzata
per metà bianca e falsa a causa del contatto con gli europei», e pertanto inadeguata per la sua missione pittorica.
Fu allora che Gauguin si inoltrò nel villaggio di Mataiea, dove fece la conoscenza della tredicenne Tehura, che portò a vivere con lui: polinesiana, dalla personalità incontaminata e impenetrabile, questa «buona selvaggia» era perfetta per realizzare l'obbiettivo che si era prefisso.
Una volta imparata la lingua maori, grazie ad una sua amica di nome Suzanne Bambridge, Gauguin riuscì ad integrarsi bene nella comunità indigena, ad assimilarne i costumi e le tradizioni, a familiarizzare con i loro stili di vita.