Materiał na debiutancki album zarejestrowano w studiu Selani, a za realizację odpowiadali Krzysztof „Docent” Raczkowski (perkusista grupy Vader) oraz Falk Lohoff (lider niemieckiej formacji Head on Fire).
W 1998 roku odbyła się premiera debiutanckiego albumu Lothlorien. Płyta ukazała się w Polsce nakładem Black Flames Productions, natomiast w USA i Australii wydała ją oficyna Venture Beyond Records. W Europie Zachodniej dystrybucją zajęła się szwedzka wytwórnia Music Art. Wydaniu płyty towarzyszyła trasa promocyjna, obejmująca m.in. ponowny występ na Castle Party.
W 1999 roku grupa kontynuowała koncertowanie w kraju. Zagrała m.in. koncert na żywo w Radiu dla Ciebie oraz wystąpiła w Poczdamie z niemieckim zespołem Sepulcrum Mentis.
W 2000 roku w składzie zespołu zaszły zmiany – Rafała Głogowskiego na perkusji zastąpił Jacek Sokołowski. W tym samym roku grupa wystąpiła na Vampira Festival w warszawskim klubie Proxima oraz nagrała własną interpretację utworu „Fight” z repertuaru The Cure, która trafiła na kompilację Prayers for Desintegration. Tribute to The Cure (Black Flames Productions).