Remember before Cataclysm, when Hyjal wasn't accessible, you could only view it through eagle vision? Remember Archimonde's skeleton used to be there? Where did it go?
I'm pretty sure something that large doesn't go missing without some one noticing, and they can't exactly hide it or move it easily...