En 2004 la banda publicó un EP, "Trollhammaren" («Martillo troll»), y un álbum, "Nattfodd" («Nacido en la noche»), con el recién contratado vocalista Tapio Wilska, que ya había participado con la banda en sus trabajos anteriores.