The territory of the islands of ‘Uvea and Futuna is a paradox: its population generally claims that it has “never been colonized”, on the grounds that the kingship has been preserved and that the land is indigenous. This article shows that the autochthonous conception of sovereignty does indeed accommodate the political limitations imposed by the relationship with the State (since the préfet holds the executive power), as long as the fenua apparently remains under customary control. This belief in the persistence of indigenous sovereignty in a context marked by coloniality gives rise to variously expressed claims in ‘Uvea and Futuna, both in the public arena and in everyday life.