W 1996 roku w czasie nagrywania drugiego albumu studyjnego pt. The Dawn of the Dying Sun wydanego w 1997 roku ponownie przez Full Moon Productions, zespół wydał swój pierwszy split ze szwedzkim zespołem muzycznym Katatonia, na którym ukazały się utwory pierwotnie wydane na albumie demo Alone Walkyng. W latach 1997–1998 zespół odbył kilka tras koncertowych promujących album The Dawn of the Dying Sun m.in.: w Europie, Meksyku i Stanach Zjednoczonych.
W 1998 roku muzycy zostali zmuszeni do zmiany nazwy zespołu na obecną w związku z roszczeniami do nazwy Hades innego zespołu o tej samej nazwie, wkrótce po tym zespół rozpoczął pracę nad nowym albumem, w międzyczasie zagrał na kilku ważnych koncertach m.in.: na Wacken Open Air w Niemczech. We wrześniu 1998 roku zespół po podpisaniu kontraktu z wytwórniami muzycznymi Hammerheart Records i Nuclear Blast nagrał w Prolog Studios w Dortmundzie, w Niemczech swój trzeci album studyjny pt. Millenium Nocturne. Po jego wydaniu w 1999 roku, zespół ruszył we wspólne trasy koncertowe po Europie z zespołami: Immortal, oraz brytyjską grupą Benediction, zespół odbył także trasę koncertową z zespołami Primordial i Mayhem po krajach Beneluxu. W 2001 roku zespół nagrał czwarty i jak na razie ostatni w swojej karierze album studyjny pt.