После вышел третий альбом 'Pandemonic Incantations'. Кстати, перед ним увидел свет миньон 'Bewitching The Pomerania' с тремя треками. В 1997 басист Лес смылся, решив сконцентрироваться на своей основной группе Damnation. Он соглашался взять на себя басовую партию при записи альбома, но теперь этого не хотел Нергал. "Дело в том, что это бы означало, что он сможет претендовать на часть прибыли от каждого проданного диска, не принося при этом пользы группе. Кроме того Лес уже не такой молодой, и у него семья, дети и соответствующие обязанности, которые не позволяют ему полностью посвятить себя группе. Я же именно этого требую от своих коллег, так как это единственная методика, которая обещает успех и является основой хороших результатов. Несмотря ни на что, Лес остается моим хорошим товарищем, с которым я часто встречаюсь". Нергалу удалось еще до наступления срока записи найти в лице пана Мефисто нового басиста. Возникшие личные проблемы Нергал преодолел на месяц покинув Польшу и встретившись со своими скандинавскими друзьями из Dimmu Borgir, Gorgoroth, Hades, Aeternus и т.д. Запись состоялась в конце лета 1997 года - август и сентябрь провели в студии. "Студия Selani находится недалеко от нашего родного города и является сегодня самой популярной в Польше для металлических групп. Оборудование студии скорее среднего уровня, 24 дорожки, с чем на самом деле можно было бы сделать профессиональный альбом. Но в действительности это заслуга в основном нашего техника по звуку Энди. Кроме того, его студия одна из самых дешевых...". Все восемь песен на альбоме были написаны Нергалом, поскольку Мефисто пришел в группу позже, а ударник Инферно не участвует в сочинении. В рамках промоушена этого альбома с 21 апреля в течение трех недель Behemoth учавствуют в европейском турне с Ancient и Belphegor. Они играют в Италии, Австрии, Швейцарии, Словении и Франции. Чуть позже Нергал вспоминал, что лейблы, с которыми ему довелось работать, не платили им нормальных отчислений, а Solistitium вообще было на них плевать. И эта фирма не утруждала себя ожидаемым промоушеном альбома. Скудные объявления пропали в массе разрекламированных дисков и не очень-то способствовали тому, чтобы привлечь внимание к деятельности группы. Когда после выпуска 'Pandemonic Incantations' зашла речь о продлении договора, они потребовали большего. Карстен обещал лучший промоушен, эксклюзивные объявления в профессиональной прессе и т.д. Но в результате кроме маленьких объявлений в маленьких журнальчиках - ничего. Нергал вспоминает: "Во время турне с Ancient мы постоянно встречали людей, которые и духом не знали, что существует новая пластинка Behemoth. Я был ужасно раздражен. Но всякий раз, как я об этом спрашивал Карстена, он уверял меня, что скоро все изменится. Но все оказалось мыльным пузырем, ничего не менялось. Вместо этого Solistitium выдвинул нам шантажное контр-требование. Карстен заявил, что пальцем больше не ударит для нас, пока мы не подпишем договор с ним по крайней мере на еще один альбом". Решено было поискать иные варианты. Nuclear Blast заявили о своем интересе к группе. Нергал очень горд этим но, по его словам, "это не значит, что мы подпишем с ними договор". Они несколько месяцев думают о совместной работе с Avantgarde Music. Также им прислали предложение Hammerheart из Голландии. Сразу после турне начинается сочинение и репетиция нового материала. В 1998 году они подписали, наконец, контракт на два альбома с Avantgarde Music. Четвертый альбом 'Satanica' был записан за три недели и концепция его основана на теории хаоса Алистера Кроули и Остина Османа Спара. Чуть ли не ключевым моментом в этой сессии было использование нами ударной установки "D-Drums" той же модели, что у Пита Сандовала (Morbid Angel) на 'Formulas Fatal To The Flesh'. На тексты Нергала по-прежнему вдохновляют всевозможная мистика, оккультные науки и сатанизм. "За исключением песни "Starspawn" все тексты я написал писал вместе со своим другом детства Кршиштофом Азаревичем. - говорит Нергал. - Он давно и очень серьезно занимается оккультизмом и является моим наставников в этом деле. Кроме того он - редактор одного оккультного журнала. По поводу своего современного мировоззрения Нергал говорит: "Мне не нравятся ограничения. Мне без разницы, как меня называют - сатанистом, язычником или антихристом - это разные вещи. Но я считаю, что человеческая личность столь многогранна, столь глубока и неизведанна, что любые жесткие определения являются лишь условными ярлыками. Скажем так - я до сих пор нахожусь в поиске истины... Люди часто смешивают до кучи сатанизм и антихристианство, а это полная ерунда! Я вообще не могу рассуждать о сатанизме, а лишь о собственном его понимании. И это - мой собственный способ мышления. Я не хочу ни за кем следовать. У каждого есть свое понимание этого понятия. Для кого-то сатанизм - это перевернутые кресты и пентаграммы, а для меня это прежде всего индивидуализм".

Satanica' поражает серьезностью студийной работы, запись сделана не менее чем на 60 дорожках в апреле 1999 года в студии Starcraft Stimulations (SS) studios. Альбом вышел летом того же года. Этому предшествовала массивная рекламная компания. Кроме того, Avantgarde Records переиздали 'Pandemonic Incantations' (как Picture disc), отправили группу в турне с Deicide, Aeturnus, Rotting Christ и Ancient Rites. До этого они были в Европе с гастролями уже три раза, но те турне были ужасно организованны. Это был, наконец, профессиональный тур с мощной рекламной компанией и дорожной командой - 20 концертов. Также Нергала подключили к работе над трибьютом Mayhem. "Carnage" - малоизвестная вещь, не вошедшая ни в один альбом Mayhem. Что касается Mayhem - это уже третий ковер, записанный ими. Первым был "Deathcrush" на официальном демо /CD 'From The Pagan Vastlands'... Позже при записи 'Grom' был записан "Freezing Moon". В итоге польские MMP Records решили издать двойной CD-сборник с толстенным буклетом. Туда и вошли, среди прочих, эти бонусы. Это 'Chaotica' - 2CD, дигипак со 150 минутами музыки. L.Kaos и Inferno покидают группу еще во время записи 'Satanica'. Это создавало некоторые проблемы в концертной деятельности и немедленно были набраны новые музыканты.

'Thelema.6' - таково название их нового альбома. В начале 2000 года Nergal вовсю работает над материалом для него. Этому не помешал тур с Satyricon и визиты в Португалию и Францию, а также несколько фестивалей в Польше. Дата релиза запланирована на 15 октября, альбом выйдет в нескольких разновидностях, которые будут укомплектованы бонусами и мультимедийными треками. 6 июля они вошли в студию для его записи. Работы прошли до августа в польской студии Hengrix. В сентябре записи 'Thelema.6' были завершены. Используя и цифровую и аналоговую технологии, поляки создали уникальный звук. В студии они провели полтора месяца. "Студия, которую мы использовали довольно старая, но элитная, все "большие" польские группы сделали в ней хотя бы по альбому. Я знал, что работать там рискованно, ведь там раньше не записывалось ничего тяжелого. Мой старый друг Kris Azarewicz еще раз принял участие в написании лирики для нового альбома. Правда, сам я написал большую часть, но хотел, чтобы участвовал еще кто-то. Он поглощен оккультизмом и ужасно много знает. Мы дружим уже много лет и знаем, что ждать друг от друга. Надеюсь, сотрудничество было плодотворным. Его идеи ориентированы на магию и язычество, он знает работы A. Crowley, A.O. Spare, K.Grant, W. Blake, и других, менее известных оккультистов. Из-за него я и сам стал интересоваться этим. Я нашел интересным изучение теории хаоса". Более 100 концертов было дано за два года в поддержку колоссального альбома поляков 'Thelema.6"'. Сцену с ними делили такие монстры, как Ancient Rites, Mayhem, Children Of Bodom, Zyklon, Carpathian Forest, Khold, Vader, Krisiun, Lux Occulta, Hate, Sceptic, Hypnos, Nile, Kreator, Cannibal Corpse, Marduk, Dark Funeral, Deicide, Diabolic, Destroyer 666... На ушах стояла вся Европа - Испания, Португалия, Германия, Хорватия, Италия, Чехия, Австрия, Словения, Франция, Бельгия, Голландия, Англия, Ирландия, Шотландия, а также Россия и Белоруссия (имеется в виду исторический мини-тур "Барбаросса"). Они покоряли публику на таких фестивалях, как Wacken, With Full Force, Mexico City, Inferno, X-Mass Fest, Mystic Festival...

'Но между тем значительное количество усилий было затрачено на создания шестого полнометражного опуса группы, получившего название 'Zos Kia Cultus (Here And Beyond)'. Непросто делать такие шедевры, как прошлый альбом, 'Thelema.6', тем более не просто сделать что-то лучшее! Но смертоносным полякам это удалось... В ходе жарких летних сессий звукозаписи в студии Hendrix (Artrosis, Asgaard, Elysium и прошлый шедевр Behemoth - 'Thelema.6') было порождено 12-песенное чудовище из лязгающего дэта в лучших традициях Morbid Angel! Звукоинженер - Arkadiusz Malczewski. Мастеринг - Grzegorz Piwkowski. Оформил альбом Graal (Belphegor, Darzamat, Aion, Enslaved). Альбом вышел поздней осенью на Avantgarde Music (Europe), Olympic Recordings (USA), Mystic Prod. (Poland) и затем у нас, в России. После завершения записей альбома Nergal, Inferno, Havoс и Novy работали над видеоклипом и материалом для грядущего видео и DVD. Видео "As Above So Below" демонстрировалось на многих каналах и достигло №1 в польских Viva-Rock Charts! Группа оккупировала страницы и обложки многих европейских музыкальных журналов и отправляется в новое сокрушительное турне! 14 сентября 2003 года вышло очередное лимитированное издание поляков - мини-альбом 'Conjuration'. Издание адресовано коллекционерам, было сделано всего 5000 компакт-дисков на Европу, и 1000 всякого рода виниловых дисков. Американский вариант (2000 копий) вышел с измененным трек-листом. Вскоре после этого старый участник группы Havoс решил покинуть своих коллег и поляки начали поиск сессионного гитариста. Последними выступлениями Havoс’a с группой стали концерты в Израиле и американский тур (31 концерт, в том числе при участии Six Feet Under). В марте 2004 года в Греции поляки дают два концерта с Carpathian Forest . Планируются новые выступления в США и в Мексике. Новым гитаристом стал Seth (Nomad).