W 1996 roku Sattler podjął się odbudowy zespołu. Skład utworzyli ponadto gitarzysta Jens van der Valk, basista Beef oraz perkusista Roel Sanders. Wkrótce potem muzycy podpisali kontrakt z wytwórnią muzyczną Metal Blade Records. 20 stycznia 1997 roku ukazał się drugi album zespołu zatytułowany The Grand Grimoire. Na wydawnictwie oprócz autorskich kompozycji znalazła się interpretacja "Fire" z repertuaru Arthura Browna. Płyta spotkała się z zadowoleniem wytwórni co umożliwiło grupie dalszą działalność.
W 1999 roku ukazał się czwarty album kwartetu pt. Bloody Blasphemy. W ramach promocji do utworu "Under The Golden Wings Of Death" został zrealizowany teledysk. Nagrania były promowane także podczas koncertów wraz z grupami Marduk, Immortal oraz Deicide. Wkrótce potem skład opuścił Sanders, którego zastąpił Tony Laureano. Rok później nakładem Cold Blood Industries ukazała się kompilacja The Ancient Ones. Na wydawnictwie znalazły się utwory demo, a także wcześniej niepublikowane utwory. W 2001 roku ukazał się zarejestrowany w nowym składzie album pt. Ravenous. Płyta była promowana teledyskiem do tytułowego utworu. Po nagraniach ze składu odszedł Laureano, którego obowiązki przejął Ariën van Weesenbeek. W 2003 roku został wydany piąty album formacji zatytułowany Into the Lungs of Hell.