Beat the EoW/BoC first, then look around the spawnlocation, I found mine on front of my house, so he can even spawn on the surface.