Czwarty album zespołu pt. The IVth Crusade został wydany 2 września 1992 roku. Tytuł wydawnictwa odnosił się do IV wyprawy krzyżowej i upadku Konstantynopola. Z kolei na okładce widniał obraz Eugènea Delacroix "Wejście krzyżowców do Konstantynopola". Kompozycje na płycie zostały zrealizowane w wolniejszych tempach oraz z niżej nastrojonymi gitarami, nawiązując stylistycznie do doom metalu. W Europie płyta była promowana podczas koncertów wraz z Vader i Grave. Następnie muzycy koncertowali w Stanach Zjednoczonych i Australii. 7 grudnia został wydany kolejny minialbum pt. Spearhead.
24 listopada 1994 ukazał się piąty album grupy zatytułowany ...For Victory. Po nagraniach formację opuścili Karl Willetts i Andrew Whale kierowani zmianą priorytetów w życiu. Odbyta przez zespół w Stanach Zjednoczonych trasa koncertowa przyczyniła się do znużenia i złych nastrojów pomiędzy muzykami. Willetts został zastąpiony przez Martin van Drunen znanego z występów w Pestilence. Natomiast stanowisko perkusisty objął Martin Kearns.