Незадолго до этого роль вокалиста взял на себя Готберг, так как Аксельссон больше не отвечал возросшим требованиям группы и ушел в EDGE OF SANITY. Вслед за ним группу покинул Андерссон, продолживший карьеру в ALLEGIANCE, OVER-FLASH и CARDINAL SIN. В последнем проекте в качестве ударника Андерссону помогал Готберг, позднее перешедший в DARKIFIED.

В 1984-м году группа выпустила альбом "Opus Nocturne", и в конце мая MARDUK отправились в большой европейский тур "Sons Of Northern Darkness" вместе с IMMORTAL и MAYHEMIC TRUTH. На этот момент в составе играли Хаканссон, басист Роджер Свенссон (Roger Svensson, ex-CHAINED), вокалист Йоаким Ав Гравф (Joakim Av Gravf) и ударник Фредрик Андерссон (Fredrik Andersson, ex-ALLEGIANCE, A CANAROUS QUINTET). Непрекращающийся интерес к демо "Fuck Me Jesus" дал повод фирме Osmose переиздать плёнку в 1995-м году на CD. С новым певцом Легионом (Legion, настоящее имя Erik Hagstedt, ex-OPHTHALAMIA), Хаканссон, Свенссон, Андерссон и новый гитарист Ким Осара (Kim Osara) попытались в 1996-м зажечь небо, выпустив альбом "Heaven Shall Burn". В музыкальном плане MARDUK остались верны своей бескомпромиссной линии. No Girls, No Keys, яростное какофоническое стаккато и злоба. Мини-альбом 1996-го года "Glorification" они посвящают своим музыкальным идолам: VENOM, DESTRUCTION, PILEDRIVER, BATHORY. Хотя к этому времени сами превратились в таковых.

В турне этого периода их поддерживает гитарист Питер Тагтгрен (Peter Tagtgren, ex-HYPOCRISY, ABYSS). Выпущенный весной 1998-го альбом "Nightwing" разделён на две части: "Chapter I - Dictionnaire Infernal" показывает группу со своей сатанинской стороны, а вторая часть "Chapter II- The Warlord Of Wallachia" целиком посвящена Владу Тепешу - Графу Дракуле, который, принимая послов "Высокой Порты", т.е. Османской империи, приказал прибить гвоздями их чалмы к их же головам, когда послы отказались обнажить свои головы перед графом. В таком интересном и уже мёртвом виде их и отправили обратно в Стамбул. Морган Хаканссон решил основать собственную фирму Blooddawn Productions и лэйбл Regain Records, сначала для выпуска пластинок своего сайд-проекта ABRUPTUM, а потом для выпуска работ других интересных с его точки зрения групп и, в конце концов, собственно MARDUK. Был выпущен двойной концертник "Infernal Eternal", седьмой студийный и весьма необычный альбом "La Grande Danse Macabre". А в самом конце 2001-го года - двойной сборник лучших вещей и раритетов "Blackcrowned".