Tuvalu is thought to have been visited by Tongans in the mid-13th century, although it is uncertain whether they settled permanently. It was, however, within Tonga's sphere of influence, and there were regular contacts between the two island groups.