W późniejszym okresie zespół nękany był nieustannymi problemami personalnymi, co w efekcie przedłużało pracę nad kolejnym wydawnictwem zatytułowanym The Forever War, które ostatecznie ujrzało światło dzienne w 2004 roku. Płyta zawierała ponownie 6 utworów, jednakże tym razem były one już znacznie bardziej zaawansowane zarówno pod względem koncepcyjnym, jak i w warstwie nagraniowej. Problemy z wydawcą uniemożliwiły jednak pełnego wykorzystania potencjału płyty. W tym okresie zespół także zaczyna intensywnie koncertować po całym kraju promując własną muzykę i wizerunek. Na początku 2005 roku z grupą rozstał się klawiszowiec Dementrius, którego w połowie kwietnia zastąpił Revisque. 15 grudnia tego samego roku nakładem wytwórni muzycznej Empire Records ukazał się debiutancki album formacji zatytułowany Self Proclaimed Existence. W 2006 roku formacja została wyróżniona 3. miejscem w plebiscycie magazynu Mystic Art w kategorii debiutant roku.