W maju tego samego roku dzięki Repulse Records ukazał się minialbum The Forsaken Mourning of Angelic Anguish.
Trzeci album Incantation zatytułowany Diabolical Conquest ukazał się w 1998 roku. Nagrania zostały zarejestrowane w Mars Studio w Cleveland. 9 maja 2000 roku został wydany czwarty album zespołu pt. The Infernal Storm. Wydawnictwo tak jak poprzedni album zostało nagrane w Mars Studios. W 2001 roku nakładem firmy Mutilation Records ukazał się oficjalny koncertowy bootleg pt. Live - Blasphemy in Brazil tour 2001. Na płycie znalazł się materiał zarejestrowany w klubie Hangar 110 w São Paulo w Brazylii w maju 2001 roku. W 2002 roku ukazała się pierwsza część serii Relapse Singles Series Vol. 1 na której oprócz kompozycji Incantation znany się nagrania zespołów Apparition, Face of Decline i Velcro Overdose. Następnie, 12 czerwca nakładem wytwórni muzycznej Candlelight Records ukazał się piąty album formacji zatytułowany Blasphemy. Była to trzecia płyta Incantation nagrana w Mars Studios. W 2003 roku grupa skupiła się na koncertowaniu. Muzycy wystąpili podczas Rotting With Your Christ Tour w USA wraz z Pungent Stench, Beyond the Embrace i Rune. 29 czerwca 2004 roku ukazał się split Relapse Singles Series Vol. 3 wraz z nagraniami Incantation, Rottrevore, Repulsion i Monstrosity.