W ramach promocji do utworu tytułowego został zrealizowany teledysk. Również w 1996 roku Paula „Themgorotha” Mäkitalo zastąpił Emperor Magus Caligula znany z występów w grupie Hypocrisy. Wkrótce potem z zespołu odszedł także Draugen, którego obowiązki objął Tomas „Alzazmon” Asklund oraz David „Blackmoon” Parland na rzecz grupy War, którą powołał rok później. W międzyczasie formacja dała szereg koncertów w Europie w ramach Satanic War Tour.
W 1997 roku odbyła się druga część Satanic War Tour wraz z grupami z Ancient oraz Bal-Sagoth. Następnie zespół dał pierwszy koncert w Stanach Zjednoczonych w ramach Expo Of The Extreme Festival w Chicago. Wkrótce potem muzycy odbyli trasę The American Satanic Crusade Tour wraz z Usurper w roli supportu. W 1998 formacja dała szereg koncertów w ramach The Ineffable Kings Of Darkness Tour. 27 kwietnia tego samego roku ukazał się drugi album Dark Funeral pt. Vobiscum Satanas. Następnie ze składu został usunięty Henrik „Typhos” Ekeroth, którego obowiązki objął Matti „Dominion” Mäkelä. Wkrótce skład opuścił także Tomas „Alzazmon” Asklund, którego zastąpił Robert „Gaahnfaust” Lundin. W 1999 roku zespół ponownie udał się do Ameryki Północnej gdzie zagrał krótką trasę koncertową Black Plague Across The West.