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位を記録し、３月にはIN FLAMES、UNEARTHとのジャパン･ツアーも行い、貫禄を見せつけた。その後も海外のフェスやツアーなどを精力的にこなし、2012年に新作リリースが噂される中、待望の来日公演が決定した。