He shows up at any of 10 random locations around the world, always in the Black Forest. Once found, he stays there forever.