Zespół nagrał kolejno albumy, takie jak: Pandemonic Incantations (1998), Satanica (1999), Thelema.6 (2000) i Zos Kia Cultus (Here and Beyond) (2002). thumb|Adam Darski podczas koncertu z zespołem Behemoth na Metalfest 2012 w Dessau, 1 czerwca 2012 Za sprawą albumów Demigod (2004) i The Apostasy (2007) grupa znacznie zyskała na popularności, regularnie koncertując w Stanach ZjednoczonychKsiążeczka z albumu Demigod, Behemoth, Wydawca: Mystic Production, Skała, 2004, Nr katalogowy MYSTCD 017.Książeczka z albumu The Apostasy, Behemoth, Wydawca: Mystic Production, Skała, 2007, Nr katalogowy MYSTCD 041.. The Apostasy było promowane podczas koncertów na objazdowym festiwalu Ozzfest, z udziałem takich wykonawców, jak Lamb of God, Hatebreed, Ozzy Osbourne, DevilDriver, Nile, Static-X oraz Lordi.
7 stycznia 2008 wraz z grupami Vader, Virgin Snatch oraz Frontside zespół wystąpił w warszawskim klubie Stodoła na koncercie charytatywnym poświęconym pamięci perkusisty Witolda „Vitka” Kiełtyki, który zmarł w wyniku wypadku samochodowego na Białorusi oraz wokaliście Adrianowi „Covanowi” Kowankowi, który odniósł poważne obrażenia – obaj muzycy z grupy Decapitated. Pod koniec roku Darski wraz z zespołem Behemoth przystąpił do prac nad dziewiątym albumem studyjnym pt.