With a new line-up the band recorded their first full-length, "Dark Endless", which was released through No Fashion Records. However, the band was unhappy with the label and switched to the French Osmose Productions. After the label switch they released their second album "Those of the Unlight". The album also featured new member B. War on bass. A year later, in 1994, they recorded "Opus Nocturne" but with a few changes, Fredrik Andersson was brought in on drums, Devo Andersson was dropped, and Grave was resigned to vocals.
In 1995, Osmose Productions re-released the band's demo "Fuck Me Jesus", which at that time also was banned in seven countries. Grave left Marduk and was replaced by Legion (Opthalamia). With a new vocalist they recorded and released the album "Heaven Shall Burn...When We Are Gathered" in 1996. The album was followed by a live album, "Live in Germania" which showed that the band can make hellish music without the use of a studio.
In 1998, "Nightwing" was released and was followed by the war-inspired album, "Panzer Division Marduk" in 1999. These were the last albums with the label Osmose Produtions. They soon started their own label, Blooddawn, where they released the double live album "Infernal Eternal". In 2000, they returned to the studio to record and release the album "La Grande Danse Macabre", in 2001.
After not being able to play in the US (September 11th) the band returned and began working on their box release "Blackcrowned". It was released early 2002 and featured unreleased songs and others that had been recorded during their 12 years as a band. Drummer Fredrik Andersson left the band but was soon replaced by the young drummer Emil Dragutinovic.
Tours were played and the band eventually released their latest effort, "World Funeral" in 2002. In 2004, Legion left the band but was replaced by Mortuus of Funeral Mist. They also released a DVD, "Funeral Marches and Warsongs", same year.