section_heading: Minas Morgul, Dol Guldur, Stronghold i Let Mortal Heroes Sing Your Fame (1995. — 2006.)
paragraph_text: Godine 2001. objavljen je Let Mortal Heroes Sing Your Fame. Ovo izdanje bilo je kombinacija starog i novog stila sastava. Klavijature su bile više epskog i polifonalnog karaktera, dok su gitare poprimile sličnost sa složenijim i više rock stilom sviranja sa Strongholda.<ref> Chronicles of Chaos intervju Ovaj put sastav više koristi uzorke govorene riječi kako bi osigurao dramatičniji stil pjesama i po prvi puta koristi pjevački zbor u pjesmi Farewell. Tekstovni koncept opet je temeljen na Tolkienovoj trilogiji, ali je po prvi puta kombiniran inspiracijom pisanja Michaela Moorcocka. Godine 2003. objavljen je EP Lost Tales, koji se sastojao od jedne zaboravljene pjesme snimljene tijekom objave albuma Dol Guldur te jedne skladbe izvorno skladane za Sileniusov projekt Mirkwood. Za razliku od ostalih albuma grupe, ovaj EP u cijelosti pripada glazbenom žanru dark ambienta.