Interesting story. People perceive reality based on their brain's interpretation of past experiences. When something new violates all possible interpretations, what DOES the brain do then? The natives in your example must have seen something sitting in the water, but without a way of describing or understanding it, they simply avoided referring to it until they understood it. Which begs the question. In what manner did they "understand" it? They may have found something common to compare the boats to, e.g. floating leaves, whales, hollowed out logs, whatever. Did they really understand what they were seeing? What if the boats suddenly made loud roaring sounds from spokes that whirled like tornadoes and the boats lifted into the air and into the clouds? What if the natives had NO common experience to help them understand what they just saw? My guess is that they would declare the event supernatural, e.g. a sign from the gods. Natives during WWII who had never seen planes before concluded that the men inside them were gods. A convoluted religion developed as a result. Perhaps these kinds of inadequate interpretations of unusual events are the seeds of all religions. These days, mankind having replaced the concept of supernatural beings with advanced technology, people interpret new experiences as Aliens and UFOs.
And to really stretch a point, how do we know that ANYTHING we experience is what we assume it is? Perhaps everyone is completely mistaken about the nature of reality. The commonality could be that our mistaken perceptions just happen to fit together. A bit extreme, but I expect everyone has had experiences where two people thought they were talking about the same thing and yet were not even close.
And how do we understand anything? Where do ideas come from? Experience, or the world of Plato's shadows?