In October 1996 Bullet-Eater became a full-time member along with Shrapnel (guitar) and The Howitzer (2) (drums). They then started working on the second album, "Unchain The Wolves", which was released in 1997. Later same year Howitzer left the band but was replaced by Deceiver (3). With the new members amazing talent and speed they recorded the 7" "Satanic Speed Metal".
In 1999 the band began working on their third album, "Phoenix Rising", and after it was finished Bullet-Eater left the band but was replaced by S.Berserk. As the album was released in 2000 the band embarked on a tour to Europe, with Eric de Windt (drums) 'tour only' member, and participated in many festivals and even did a tour with Immolation, Decapitated and Deranged. In 2001 Chris Menning (drums) joined the band.
The band relocated to Europe, Holland and they entered Sound Suite Studios and recorded "Cold Steel...For An Iron Age" which was released in 2002. It was followed by the EPs, "...Of Wolves, Women & War" in 2002 and "Terror Abraxas" in 2003 recorded at Voodoo Sound Studio