W 2002 roku zrealizował album Zos Kia Cultus (Here and Beyond), który ponownie ukazał się nakładem Avantgarde Music. W 2004 roku nagrał siódmy album Behemoth pt. Demigod, który ukazał się nakładem Regain Records, natomiast trzy lata później nagrał ósmy album pt. The Apostasy. Sukces ostatniego wydawnictwa przyczynił się do podpisania przez zespół kontraktu z wytwórniami Nuclear Blast i Metal Blade Records. Promiński o Behemoth: „Mieliśmy próby w tej samej sali – Damnation i Behemoth, w szkole. Dziś też siedzimy w szkole”.
W 1998 roku wraz z muzykami Damnation – gitarzystą D. i basistą Brunem założył brutal death metalową grupę Azarath. Z zespołem nagrał cztery albumy studyjne: Demon Seed (2001), Infernal Blasting (2003), Diabolic Impious Evil (2006), które ukazały się nakładem Pagan Records oraz Praise the Beast (2009) wydana nakładem Agonia Records. W związku z licznymi koncertami grupy Behemoth, Promiński z grupą jedynie nagrywa i komponuje, podczas koncertów zastępuje go znany m.in. z występów we wrocławskiej grupie Lost Soul Adam Sierżęga. Promiński o Azarath: „Chodzą mi po głowie różne dźwięki. Potrafię znaleźć je na gryfie i chociaż marny ze mnie gitarzysta, to chciałbym te dźwięki zarejestrować i zrealizować się w tworzeniu czegoś własnego”.