I 1998 ga Behemoth ut albumet . Det markerte en stilistisk endring fra tradisjonell black metal, med generelt hedenske teksttemaer, til et mer death metal-inspirert lydbilde og tekster om okkultisme og Satan. Etter å ha videreforedlet denne stilen har flere av Behemoths album plassert seg høyt på de polske topplistene, med og helt opp på 1. plass. Flere av albumene har også toppet lister internasjonalt. Det amerikanske bandet Skeletonwitch har nådd Billboard 200 med tre av sine album.