Летом 2001 года «Нергал» под псевдонимом «Nick Wolverine» пел и играл на бас-гитаре для группы The Wolverines. Там он и познакомился с фотографом Кшиштофом Садовским. В том же году в качестве перкуссиониста он присоединился к команде Behemoth на фестивалях Wacken Open Air (с такими группами, как Annihilator, Arch Enemy, Dark Tranquillity, Helloween, Jag Panzer, Kamelot, Lacuna Coil), Metalfest в Познани (с группой Napalm Death) и Мистик Фестивале (в том числе скандинавские группы Mayhem и Children of Bodom), а осенью группа была хедлайнером европейского тура вместе с группами Carpathian Forest и Khold. Кроме того, в ноябре того же года принимали участие в польском фестивале Thrash'em с группами Vader, Lux Occulta, Sceptic, Hate, и бразильской группой Krisiun.

В 2002 группа начала работу над альбомом, озаглавленным как «Zos Kia Cultus (Here and Beyond)». Новому альбому предшествовал EP «Antichristian Phenomenon», выпущенный усилиями Avantgarde Music. На этом мини-альбоме были песни «Carnage» из репертуара Mayhem и «Day Of Suffering» группы Morbid Angel. В том же году усилиями Metal Mind Productions был выпущен DVD (взамен VHS) «Live Eschaton: The Art of Rebellion».

Летом этого года в Hendrix Studio в Люблине, записав 700 часов материала, группа сделала альбом «Zos Kia Cultus (Here and Beyond)». При записи этого альбома впервые были применены семиструнные электрогитары. На альбоме отчётливо слышится фирменный стиль ударника группы «Inferno». В песне «As Above So Below» был использован рифф из начала песни «Cursed Angel of Doom» с демо «Endless Damnation». Был снят за £ 4000 клип на песню «As Above So Below». В поддержку альбома состоялось европейское турне, в том числе в Италии и странах Скандинавии.

2003—2009

11 марта 2003, альбом «Zos Kia Cultus» через Century Media Records был выпущен в США. В поддержку альбома было запущено турне с группами Deicide, Amon Amarth и Revenge. Behemoth по приглашению Глена Данцига также играли на фестивале для чернокожего населения в США, исполняя вместе с Opeth, Nile и Superjoint Ritual. 14 сентября того же года группа выпустила EP «Conjuration», содержащий, среди прочего интерпретации песен групп Nine Inch Nails (песня «Wish») и Venom (песня «Welcome to Hell»). Группа подписала контракт с шведским лейблом Regain Records, на котором в 2004 группа опубликовала хорошо принятый критиками и любителями альбом «Demigod». В том же году, «Inferno» записал с группой Witchmaster два альбома, и вскоре покинул группу, сосредоточив внимание на деятельности в группе Behemoth.

В 2004, незадолго до выхода альбома «Demigod» группу покинул гитарист «Havoc», посвятив себя группе Blindead. Врублевский таким образом, стал полноправным членом команды.

25 октября усилиями Regain Records проводится турне по Европе, Соединенным Штатам и Южной Америке. Альбом включает:

• «Before The Aeons Came» — вдохновленный драмой "Atlanta in Calydon"
• «Slaves Shall Serve» — название происходит от книги «The Book of the Law» Алистера Кроули
• «The Reign Ov Shemsu-Hor» — «From the Ashes of the Angels. The Forbidden Legacy of a Fallen Race» британского писателя Эндрю Коллинза

В помощь альбому «Demigod» были сняты два музыкальных клипа: первый на песню «Conquer All» (он также появился в расширенном издании альбома Demigod в 2005 году) и второй на песню «Slaves Shall Serve», отцензуренная версия которого была показана на американском музыкальном канале MTV. В 2005 году был выпущен EP под тем же названием «Slaves Shall Serve». Альбом был выпущен 20 октября лейблом Regain Records тиражом 3000 дисков в Европе и США, Century Media выпустила ещё 5000 штук.