Originally posted by Gavener:

I thought there was only 1 per world no matter who found it ?
Are you trying to build a village by him or something ?

There are a lot of possible locations he can show up. But once you find him the first time he will be disabled from all other spots. That is why i find it weird that people haven't found him exploring the ocean for more than a few hours.