En 1998 publicaron el EP Underneath The Crescent Moon destacando a Sarah Jezebel Deva (Cradle of Filth, Therion) en la canción "Awake...Thy Angels Of Sorrow." Graveworm también tocó en el Wacken-Open-Air (Alemania) con bandas como Children of Bodom, Cradle of Filth y Vader.