1996 жылы топ екінші Headbangers Against Disco EP үшін қонақ вокалисі Goat (ex Satanized)пен Vulcano-ның "Witches Sabbat" каверін жазды, онда Usurper (de) және Unpure де қатысты, ал "Hellish Blasphemy" әнін Gummo саундтрегі үшін жазды; соңғысы топтың екінші альбомы Devil's Force үшін қайта жазылды, онда Zweetsloot және Nödtveidt қайтадан ойнады. 1998 жылы Нифелхайм "Die in Fire" әнін Bathory-ге арналған құрмет альбомы In Conspiracy with Satan – A Tribute to Bathory (de) үшін жазды. Топ Necropolis Records-тен шығып, 2000 жылдың наурыз айында Servants of Darkness альбомын жазды, ол Black Sun Records арқылы шығарылды. 2001 жылы топ Швециядағы 2heavy4you фестивалінде алғашқы жеке концертін өткізді, одан кейін Еуропада басқа да концерттер берді. Bathory, бразилиялық трэш-метал тобы Vulcano, Nifelheim бұл сипаттамамен келіспеді және осы себепті енді сұхбат бермейтінін мәлімдеді.
In 1996, the band recorded the Vulcano cover "Witches Sabbat" with guest vocalist Goat (ex Satanized) for the second Headbangers Against Disco split EP which also featured Usurper (de) and Unpure, and the song "Hellish Blasphemy" for the Gummo soundtrack; the latter was re recorded for the band's second album, Devil's Force, which featured Zweetsloot and Nödtveidt again. In 1998, Nifelheim contributed "Die in Fire" to the Bathory tribute album In Conspiracy with Satan – A Tribute to Bathory (de). The band left Necropolis Records and recorded Servants of Darkness in March 2000, which was released through Black Sun Records. In 2001, the band played their first concert as headliner at the 2heavy4you festival in Sweden, followed by other concerts in Europe. Bathory, Brazilian thrash metal bands Vulcano, Nifelheim rejected this characterization and cited it as a reason for ceasing to give interviews anymore.
Дау
2008 жылы Sweden Rock журналына берген сұхбатында топ мүшелері Metallica тобының бұрынғы бас гитарисі Клифф Бертон және Pantera тобының гитарисі Димебаг Даррелл туралы келеңсіз пікірлер білдірген. Олар Бертон туралы «Мен күлдім және оның суретіне зәр шаштым», ал Эбботт туралы «Фил Ансельмо да өлмегені өкінішті; бұл, бәлкім, Pantera тобының сахнада ойнағанын көруді қалаған жалғыз сәт болды» деген. Blabbermouth.net сайтына жасаған мәлімдемесінде топ бұл сөздерді жариялағанға дейін жасағанын және мақұлдағанын растады. 2010 жылы Metalion-нің Slayer (de) фанзинінде жарияланған сұхбатында Тиран «интернетте тараған» Димебаг/Бертон «дау-дамасы» және ол оны «бұрынғыдан да көбірек» мазалағанын айтты. Сонымен қатар, ол «осы музыканттардың ешқайсысына жек көру сезімі жоқ» екенін және олардың естелігін «құлыққа салуды» ниеттенбегенін мәлімдеді. Тиран мәлімдеме контекстен тыс алынғанын айтқысы келді ме, әлде мәлімдеме жасалмағанын жоққа шығарды ма, белгісіз. Бұл дау-дамастың салдарынан бұл сұхбат олардың соңғы сұхбаты болды. Сондай-ақ, олар «жұқа» деп есептеген адамдардың болуын сұхбат беруден бас тартуға себеп ретінде атады.
In a 2008 interview with Sweden Rock magazine, members of the band were quoted as making derogatory remarks about deceased Metallica bassist Cliff Burton as well as deceased Pantera guitarist Dimebag Darrell; stating "I laughed and pissed on a photo of him" and "Too bad Phil Anselmo didn't die too; that was probably the only time I wished Pantera had actually played", about Burton and Abbott respectively. In a statement released to Blabbermouth. net, the band later verified that they had made and approved the statements before the issue was published. In a 2010 interview published in Metalion's Slayer (de) fanzine, Tyrant stated that "this 'Dimebag/Burton' fuss that was spammed out as some 'statement' on the internet", and that it disturbed him "more then ever". Further, he stated that he is "not hating either of these musicians", nor did he intend to "put any disgrace upon their memory". It is unclear if Tyrant was saying the statement was taken out of context, or denying that the statement was ever made. Apparently due to the controversy, that interview has been their last to date. They also mentioned people labeling them as "non serious" as another reason to not give interviews anymore.