Isn't the cloudy mirror actually found at Remiem Temple? Which means he already knows how to get there.