La Caverne de Deuillegivre (Frostmourne cavern) est le lieu choisi par le Roi Liche pour entreposer l'épée runique Deuillegivre, c'est également ici que Muradin Barbe-de-Bronze (aussi appelé Yorg Foudrecoeur, roi des Givre-nés) a perdu la mémoire et où Arthas Menethil offre son âme au Roi Liche en prenant le risque de porter Deuillegivre (Frostmourne).
Actuellement, cette caverne est protégé par La Croisade écarlate.