W nagraniach sesyjnie uczestniczył Erik Rutan. Wydawnictwo było promowane m.in. podczas licznych koncertów w Europie wraz z takimi grupami jak Enslaved, The Crown i Dying Fetus. Tego samego roku został wydany tribiute album Scream Forth Blasphemy zawierający interpretacje utworów Morbid Angel. W 2001 roku z zespołu odszedł Steve Tucker, którego zastąpił Jared Anderson znany z występów w formacji Hate Eternal. Przyczyną odejścia Tuckera była próba wznowienia działalności zespołu Ceremony m.in. wraz z udziałem perkusisty Tryma Torsona, byłego członka tria Emperor. Ostatecznie jednak projekt został zarzucony. W odnowionym składzie grupa Morbid Angel koncertowała w Stanach Zjednoczonych poprzedzając kwartet Pantera. W 2002 roku ukazał się kolejny tribute album pt. Tyrants From the Abyss.
W 2003 do zespołu powrócił Tucker wraz z którym w składzie zespół zarejestrował kolejny album. Płyta zatytułowana Heretic ukazała się 23 września. Wkrótce potem zespół rozpoczął trasę koncertową w USA wraz z zespołem Philipa Anselmo – Superjoint Ritual. Na początku 2004 roku Morbid Angel udał się do Europy, gdzie zespół koncertował wraz z brazylijskim triem Krisiun. Po powrocie do USA grupa kontynuowała trasę wraz z Satyricon i Suffocation.