Tymczasem zmienił się nieco styl zespołu, czego świadectwem jest nagrana na przełomie lipca i sierpnia 1998 EPka Eternal Emperor. Minialbum został wydany w tysiącu egzemplarzach i jest już dzisiaj niedostępna. Początkiem lata z zespołu odszedł Simon Ziimp Lindh, którego zastąpił David Seiving. W styczniu 2000 roku nagrano utwór Blood Covered My Needs, który znalazł się na kompilacji In The Shadow Of Death (Endtime Productions). W tym samym roku zespół opuścili Alexander oraz Jonathan. Ten pierwszy powrócił na początku 2001 roku wraz z Samuelem Lundströmem - nowym gitarzystą.
W październiku 2001 zespół nagrał pod Sztokholmem wideo do utworu Blood Covered My Needs. W czasie Bożego Narodzenia 2001 Alexander Orest ponownie - tym razem na dobre - opuścił Crimson Moonlight. Pod koniec czerwca 2002 roku David Seiving opuścił Crimson Moonlight, by dołączyć do zespołu Sanctifica. Nieco później miejsce Samuela zajął na dobre Per Sundberg, a nowym basistą został Hubertus Liljegren. Wzmocniony zespół zaczął znów pisać i podpisał umowę z Rivel Records.