I sailed the shore to visit the map, and he appeared by magic. It's a good idea if the generation spawned him near the ocean. If he's inside the land, it would be more difficult.