Pierwsze kontakty z Europejczykami Pierwszy kontakt Futuny z Europejczykami miał miejsce 21 maja 1616. Holenderscy żeglarze Willem Schouten i Jacob Le Maire zarzucili kotwicę u ujścia rzeki Futuna i następnego dnia dopłynęli szalupą do brzegu. Nazwali dwie wyspy, Futunę i Alofi, Wyspami Hoorn, od portu, z którego wypłynęli i gdzie znajdowała się siedziba Kompanii Wschodnioindyjskiej. Pozostali na archipelagu około ośmiu dni, zanim wyruszyli w kierunku Nowej Gwinei i Moluków.
Na wyspę Wallis (którą hiszpański kapitan Mourelle nazwał Wyspą Pocieszenia.) Europejczycy dotarli w 1766 roku, 150 lat po Futunie, za sprawą brytyjskiego kapitana Samuela Wallisa, któremu wyspa zawdzięcza swoją obecną nazwę. Nie zszedł on jednak na ląd, a zdaniem historyka Frédérica Angleviela „Dopiero w latach dwudziestych XIX wieku Europejczycy lub podobne im narody (Amerykanie, Australijczycy) postawiły stopę na Uvei”..