W 2004 roku grupę opuścił jej współzałożyciel i basista Michał „Zima” Zimorski, którego zastąpił znany z Behemoth Rafał „Frost” Brauer. W lipcu 2005 roku w odnowionym składzie w Screw Factory Studio muzycy zarejestrowali swój pierwszy album pt. Devouring Weakness, wydany nakładem Empire Records w lipcu 2006 roku. Wkrótce potem grupę opuścił Rafał „Frost” Brauer, którego zastąpił Piotr „Zwierzak” Kawalerowski. W listopadzie tego samego roku w ramach trasy koncertowej Torment Tour zespół wystąpił podczas jedenastu koncertów wraz z grupami Hermh, Hell-Born oraz MasseMord. Na początku 2007 roku w towarzystwie Decapitated zespół koncertował w Irlandii, Francji i Wielkiej Brytanii. Następnie pod koniec roku zespół zagrał trasę Mind Eaters Tour razem z grupami Nyia, Antigama i Tehace.