Ese mismo mes, ellos realizan un disco promocional, titulado Of Evil and Hatred.
Hellspawn sale de la banda y Vetis se convierte en su baterista para los conciertos.
Pero Nocturath pronto sería remplazado por VJS, apareciendo primera vez con el grupo en el año 2004.
En noviembre del mismo año, Kult Ov Azazel se embarcó en la gira The Swarm of Eternal Blackness, una exitosa gira en la costa occidental, y grabó las pistas para dos discos, Feast of Sacrilegious Impurity y Through War or Suicide.
Con esta alineación Kult Ov Azazel apareció en el sexto Festival Sacrifice of the Nazarene Child (Sacrificio del hijo Nazareno), Night of the Black Pentecost y en un espectáculo en Ft.