Przed nagraniem tej płyty ludzie mówili nam: Nigdy nie uda wam się nagrać tak dobrej płyty, jak „Amongst The Catacombs Of Nephren-Ka, i tym podobne brednie. Wtedy odczuwaliśmy o wiele większą presję. Tym razem tak nie było. Mamy nowych dwóch nowych ludzi w zespole i atmosfera jest luźniejsza, czujemy się bardziej zrelaksowani. Podchodzimy do wszystkiego z większą swobodą”.

W ramach promocji płyty zostały nagrane również dwa teledyski do utworów „Execration Text” i „Sarcophagus” w reżyserii Darrena Doanea. W ramach promocji wydawnictwa zespół odbył trasę koncertową w Stanach Zjednoczonych w której wzięły udział także Arch Enemy, Hate Eternal i Origin. W 2003 roku ponownie w Stanach Zjednoczonych zespół zagrał szereg koncertów wraz z Kreator, Vader, Amon Amarth i Goatwhore. W grudniu 2004 roku w Sound Lab Studios grupa rozpoczęła proces nagraniowy czwartego albumu Annihilation of the Wicked nad którym prace zakończono w styczniu 2005 roku. Płyta została nagrana z pochodzącym z Grecji perkusistą George’em Kolliasem występującym w grupie Nightfall, który zastąpił Tonyego Laureano oraz gościnnym udziałem Mike’a Brezealea, który wykonał inkantacje w utworze „Chapter of Obeisance”. Album ukazał się 24 maja 2005 roku nakładem Relapse Records. W ramach promocji do utworu pt.