W2002 roku zespół koncertował, głównie w Ameryce Południowej (w sierpniu), ale jesienią ogłosił, że chciałby zrobić sobie przerwę i popracować nad nowym materiałem. W międzyczasie Morten Veland założył nowy zespół – Sirenia.
Praca nad Ashes – 2003–2004 W 2003 roku nie było żadnych wieści ze strony odpoczywającego i pracującego nad nowym materiałem zespołu. Sesja nagraniowa odbyła się w TopRoom Studio w Norwegii, z nowym producentem, Børge Finstadem. Nagrania były finansowane przez samych członków grupy, ponieważ wygasł im kontrakt z Napalm Records. Były dwie sesje: od kwietnia do czerwca 2004 i w październiku 2004. Pomiędzy tymi sesjami zespół powrócił na scenę – wystąpili na M'Era Luna Festival w Hildescheim i podpisał kontrakt z wytwórnią SPV Records w lipcu. Po ostatnim nagraniu Tristania w październiku i listopadzie, odbywała trasę koncertową po Europie (m.in. w Polsce) jako support dla Theriona.