Tego samego roku, 27 lipca w Eurpie nakładem Listenable Records został wydany szósty album Incantation pt. Decimate Christendom. Z kolei w Stanach Zjednoczonych wydawnictwo ukazało się dzięki Olympic Records. Była to czwarta płyta zespołu nagrana w Mars Studios. W ramach promocji zespół koncertował w Europie podczas trasy Clash of Demigods wraz z Krisiun, Behemoth i Ragnarok. Z powodu śmierci matki Severna zastąpił wówczas francuski perkusista Ilmar Uibo.
Na początku 2005 roku grupa dała szereg koncertów w USA w ramach Winter Migration Brootality. W trasie wzięły także udział zespołu Mortician, The Chasm i Arsis. Kolejne koncerty Incantation odbyły się w Europie podczas tournée European Decimation. Latem muzycy powrócili do ojczymy gdzie grali wraz z Hate Eternal, Krisiun, All Shall Perish oraz Into Eternity. W 2006 roku zespół koncertował w Meksyku. Siódmy album grupy nagrany ponownie w Mars Studios, a zatytułowany Primordial Domination ukazał się 8 września 2006 roku. Płytę poprzedził wydany tego samego roku singel zatytułowany Thieves of the Cloth. W 2007 roku zespół udał się w prestiżową trasę po Europie. Podczas Domination Euroepan Tour grupa koncertowała wraz z Rotting Christ, Harm, Carpathian Forest, Neuraxis i Malevolent Creation. Następnie Severna zastąpił Jim Roe.