Wydawnictwo było promowane podczas europejskiej trasy koncertowej wraz z Angelcorpse. Ponadto, rok później grupa wzięła udział w objazdowym festiwalu No Mercy, m.in. u boku Immortal, Cannibal Corpse oraz Dark Funeral. 17 kwietnia 2001 roku został wydany siódmy album długogrający zespołu pt. La Grande Danse Macabre. Rok później grupę opuścił perkusista Fredrik Andersson, którego zastąpił Emil Dragutinović, muzyk związany poprzednio z zespołem Nominon. thumb|240px|Daniel „Mortuus” Rostén podczas koncertu na festiwalu Wacken Open Air w 2016 roku W marcu 2003 roku ukazał się ósmy album studyjny grupy pt. World Funeral. Nagrania były promowane teledyskami do utworów „Hearse” i „World Funeral”. Wkrótce potem, po ośmiu latach współpracy z zespołu odszedł wokalista Erik „Legion” Hagstedt. Zastąpił go lider formacji Funeral Mist – Daniel „Arioch” Rostén, w Marduk posługujący się pseudonimem Mortuus. W ślad za nim w 2004 roku skład opuścił także basista Roger „B.War” Svensson, którego zastąpił Magnus „Devo” Andersson, występujący w zespole poprzednio jako gitarzysta. W nowym składzie zespół nagrał swój dziewiąty album studyjny pt. Plague Angel, na którym znalazł się między innymi utwór o powstaniu warszawskim, zatytułowany Warschau.