Przekształcenie w protektorat francuski alt=Photo en noir et blanc (de mauvaise qualité) montrant un groupe de personnes assises et prenant la pose (4 assises, 3 debout), hommes et femmes|mały|Grupa mieszkańców Wallis na początku XX wieku Nieliczni kupcy i rozbitkowie osiedlali się na Wallis i Futunie, ale obecność Europejczyków stała się znacząca dopiero w XIX wieku, wraz z przybyciem misjonarzy katolickich w 1837 roku. Populacje obu wysp zostały nawrócone na katolicyzm w ramach działalności ojców marystów: Pierre’a Chanela na Futunie i Pierre’a Bataillona na Wallis. Futuna w swojej historii doświadczała konfliktów zbrojnych pomiędzy dwoma królestwami, które rywalizowały o terytorium. Doprowadziło to do wojny nad rzeką Vai, w której zginęło łącznie około sześćdziesięciu osób. W XXI wieku religią dominującą pozostaje katolicyzm.
Królowa Amelia Tokagahahau z Uvei podpisała traktat oddający królestwo pod protektorat, ratyfikowany przez Francję dnia 5 kwietnia 1887 r. Rok później królowie Futuny, Anise Tamole z Sigave i Setefano Tuikalepa z Alo, również zwrócili się z prośbą o przyłączenie ich terytoriów do Francji.