2000年9月にインディー・レーベルより『New American Gospel』をリリース。2003年にはSTRAPPING YOUNG LADなどでマルチな活動をしている奇才デヴィン・ダウンゼントとの共同プロデュースによる2nd『As The Palaces Burn』をリリース。ANTHRAX、KILLSWITCH ENGAGE、SHADOWS FALLなどと精力的にツアーをまわり、巨大なファン･ベースを築き上げたことで、初のDVD作品『Terror And Hubris』は全米チャート32位まで上昇した。その後2004年にEpicと契約を結び、『As The Palaces Burn』のメジャー盤が再リリースされた。8月には3rd『アッシズ・オヴ・ザ・ウェイク』をリリース。また同年OZZFESTにも出演を果たす。2006年8月には4th『サクラメント』をリリース。全米初登場8位を記録した。そして10月には日本史上最大のメタル・フェスティバル“LOUD PARK”に出演し、待望の初来日を果たした。2007年に行われた東名阪ツアーも大盛況のうちに終了。2009年2月には最新作『ラス』をリリース。全米初登場2位を記録し、3月にはIN FLAMES、UNEARTHとジャパン・ツアーを行った。その興奮冷めやらぬ中、ヘッドライナーとしての再来日公演が決定した。