1996–2001 W 1998 roku zespół wydał album Grind Bastard, który ponownie wzbudził mieszane reakcje odbiorców z racji na pójście w stronę bardziej heavy metalowego brzmienia, charakteryzującego się lżejszymi, bardziej przystępnymi kompozycjami. Wydawnictwo promowano teledyskiem do utworu „Agonised”. Był to również ostatni album grupy nagrany z Ingramem, który w marcu tego samego roku opuścił zespół, żeby poświęcić się działalności w grupie Bolt Thrower, w której zastąpił Martina van Drunena. Jego miejsce zajął Dave Hunt z Anaal Nathrakh. W tym samym roku zespół dał kolejną serię koncertów po Europie, grając m.in. w Niemczech, Austrii, Belgii, Danii i Szwajcarii. 6 maja 1999 roku grupa wystąpiła w Klubie 38 w Krakowie.
thumb|left|200px|Były wokalista zespołu Dave Hunt podczas występu z zespołęm na Rock unter den Eichen w Bertingen w Niemczech w 2019 roku.