音乐性将成为乐团未来音乐生涯的定义蓝图。原本担任鼓手的夏葛拉特开始改为主唱兼主奏吉他手，主奏吉他手乔达尔文则改为打鼓。许多乐迷和音乐评论家后来认为，《魔王暴风》是雾都魔堡历来最棒的专辑。不过在同期的黑金属界中，雾都魔堡仍然不算是一线乐团，当时恶灵天皇和幽冥大帝也在同时发片了，乐团成员认为可能是因为《魔王暴风》的歌词都是挪威语，所以它也是雾都魔堡最后一张以挪威语填词的专辑。
《帝王登基》（1997 - 1998年）.《魔王暴风》发行之后，乐团立即着手以英语录制作品，但是键盘手史帝安·