If everybody here has a Persona, and he's the one we spoke to before we got one... It would make sense for the natives to have encountered him at least once as well.

And if they haven't, we'll have some more questions to explore.