Od sierpnia 2004 wokalistą zespołu był się Marcin „Auman” Rdest, współpracujący z zespołem Totem. Sesja nagraniowa nowego albumu rozpoczęła się 9 sierpnia i podczas niej zarejestrowano 13 utworów z czego na album trafiło 11. Od 8 września trwały miksy i mastering płyty. Zmierzch bogów. Pierwszy krok do mentalnej rewolucji ukazał się 11 września 2004 roku nakładem Mystic Production. Autorem partii solowych na albumie jest Dariusz „Daron” Kupis.
W ramach promocji płyty Zmierzch Bogów oraz, wydanej równolegle, Demigod zespołu Behemoth, obie grupy wyruszyły wspólnie od 11 do 14 października w małą trasę promocyjną obejmującą Kraków, Katowice, Wrocław i Warszawę.
Pierwszym singlem został utwór „Naszym przeznaczeniem jest płonąć”. Teledysk powstawał w listopadzie przez dwa dni, gościnne wystąpiła w nim Monika Ciemny. Klip zadebiutował w styczniu 2005 roku na łamach serwisu Interia.pl.
W marcu zespół ruszył w ogólnopolską trasę koncertową wraz z Pandemonium i Behemoth, podczas której promował swój najnowszy album. W maju grupa po raz kolejny wystąpiła na Mystic Festival poprzedzając m.in.