志着雾都魔堡的重大国际突破，唱片卖出超过十五万张。这个突破性的一年也让乐团受到一些最负盛名的欧洲夏季音乐会邀请登台，如荷兰的，德国的和瓦肯音乐祭等。但是键盘手史帝安·亚斯塔德由于难以参与乐团排练，也无法加入巡回演唱会而离开乐团，由入替。雾都魔堡随后担任烈焰邪神、等一线乐团的暖场嘉宾。
《神圣暗次元》、《魔界大宪章》（1998 - 2001年）.巡回演唱会结束后，乐团招募了吉他手加入。而键盘手金伯利·高斯由于合约责任离开，由取代。1998年重新发行了《永劫》。1998年8月4日发行第