He can spawn as far as an island close to the edge of the world, he has multiple locations, and it all depends on which you find first.