Después del lanzamiento de The Rise of Brutality, la banda participó en la gira Unholy Alliance de 2004, en Europa con Slayer, Slipknot y Mastodon.