Després del llançament de The Rise of Brutality , el grup va

Després del llançament de The Rise of Brutality , el grup va participar en la gira europea Unholy Alliance de 2004 amb Slayer , Slipknot i Mastodon . El juny de 2006, Hatebreed va fer una segona extensa gira europea que va incloure una actuació al Download Festival del Circuit de Donington Park . Immediatament després d’aquesta gira, van tocar a l’escenari principal de l’ Ozzfest de 2006 al costat de Dragon Force , Lacuna Coil , Avenged Sevenfold , Disturbed i System of a Down .