Przez setki lat floty grasujące Mrocznych Elfów ograniczone były do Morza Chaosu i Wielkiego Oceanu. Wtedy odkryto Podziemne Morze, ogromny podziemny system wodny, który łączy Morze Chaosu z zachodnim wybrzeżem Naggaroth i znajdującym się za nim Wrzącym Morzem.
Morze Podziemne odkrył Kaledor Maglen, władca Hag Graef, a jego odkrycie pozwoliło flotom Mrocznych Elfów uzyskać dostęp do Morza Wrzącego i wschodnich narodów Kataju i Nippon.
Zdradzieckie miejsce składające się z labiryntów ciemnych tuneli i dziwnych jaskiń, a znaczna jego część nie została jeszcze zmapowana przez zwiadowców wysłanych do jej zbadania. Nawet na dobrze znanych szlakach poruszanie się jest niebezpieczne, gdyż ciągłym zagrożeniem są zawały i powodzie. Wiele dziwnych i okrutnie drapieżnych stworzeń zamieszkuje te nieziemskie podziemia, a ich oczy są o wiele bardziej przyzwyczajone do mroku niż oczy Mrocznych Elfów, na których żerują. Takich jak Zimni, których Mroczne Elfy znalazły tu po raz pierwszy. Zwiadowcy znaleźli też coraz więcej dowodów na istnienie całej cywilizacji w głębi jaskiń.
Najzdolniejsi odkrywcy Podziemi wywodzą się z plemion Cienia, mieszkańców gór, którzy w minionych wiekach porzucili życie w ponurych miastach. Jednak nawet oni odkryli tylko niewielką część tajemnic Podziemnego Morza. Każda dekada przynosi nowe odkrycia, a pogłoski o całej zaginionej cywilizacji, ukrytej głęboko w podziemnych jaskiniach, stają się coraz bardziej powszechne.