Tego samego roku zespół otrzymał nominację do nagrody Metal Hammer Golden Gods. Niedługo po premierze Nicholas Barker opuścił zespół, a jego miejsce zajął Reno Killerich. Po krótkim czasie członkowie zespołu podjęli decyzję o zakończeniu z nim współpracy. Doraźnie w roli perkusisty występował Tony Laureano, którego miejsce zajął z kolei później Jan Axel Blomberg, znany jako Hellhammer.
W 2005 roku Shagrath i Silenoz postanowili dokonać powtórnego nagrania drugiej płyty zespołu, która nosiła tytuł Stormblåst. Album został ponownie nagrany w szwedzkim studiu Abyss, we współpracy z producentem muzycznym Peterem Tägtgrenem, liderem grup Hypocrisy i Pain. W przedsięwzięciu tym wzięli udział również Mustis i Hellhammer, podczas gdy pozostali członkowie zespołu byli zajęci własnymi projektami. Nowym materiałem na albumie był utwór Avmaktslave i przearanżowana wersja Sorgens Kammer, zatytułowana Sorgens Kammer Del II. Shagrath o reedycji albumu Stormblåst: „Po pierwsze, nigdy nie byliśmy zadowoleni z brzmienia wersji pierwotnej, była bardzo kiepsko wyprodukowana. Po drugie, dystrybucja i promocja, jaką zapewniało jej Cacophonous Records, była tragiczna. Wielu naszych nowych fanów nie było w stanie znaleźć tej płyty w sklepach. Po dodaniu do siebie obu tych faktów decyzja o ponownym nagraniu albumu wydała się najrozsądniejsza.