Четвертый альбом 'Satanica' был записан за три недели и концепция его основана на теории хаоса Алистера Кроули и Остина Османа Спара. Чуть ли не ключевым моментом в этой сессии было использование ударной установки "D-Drums" той же модели, что у Пита Сандовала (Morbid Angel) на 'Formulas Fatal To The Flesh'. На тексты же Нергала по прежнему вдохновляют всевозможная мистика, оккультные науки и сатанизм. "За исключением песни "Starspawn" все тексты я написал писал вместе со своим другом детства Крзыштофом Азаревичем. - говорит Нергал. - Он давно и очень серьезно занимается оккультизмом и является моим наставников в этом деле. Кроме того он - редактор одного оккультного журнала. Satanica поражает серьезностью студийной работы, запись сделана не менее чем на 60 дорожках в апреле 1999 года в STARCRAFT STIMULATIONS (SS) studios. Альбом вышел летом 1999 года. Этому предшествовала массивная рекламная компания.