W styczniu 2004 roku zespół odbył europejską trasę Rise Of Brutality 2. Koncerty Hate Eternal poprzedziły występy grup Dying Fetus, Deeds of Flesh i Houwitser. 28 czerwca 2005 został wydany trzeci album pt. I, Monarch. Trzecią płytę Amerykanów zarejestrowano w należącym do Erika Rutana studiu Mana na Florydzie. Komentarz Erika Rutana odnośnie do trzeciego album grupy: „Przez całą moją karierę nie pracowało mi się lepiej, a album powala! Wierzę, że słychać na nim wszystkie elementy z pierwszych dwóch płyt, ale jest także w wielu aspektach bardzo od nich odmienny. Naprawdę bardzo słychać to, kim w tym zespole jesteśmy jako osobowości i jako kolektyw. Nie możemy się wręcz doczekać ruszenia w trasę promującą nowy materiał”.
Wydawnictwo było promowane w czerwcu podczas trasy koncertowej w Australii oraz w Stanach Zjednoczonych podczas której grupa wystąpiła wraz z Krisiun, Incantation, Into Eternity i All Shall Perish. Grupa występowała w czteroosobowym składzie poszerzonym o gitarzystę Erica Hersemanna. 16 października 2006 zostało wydane pierwsze wydawnictwo DVD Hate Eternal zatytułowane The Perilous Fight. Płyta zawiera zapis koncertu z 4 czerwca 2006 roku w londyńskim klubie The Garage. Tego samego roku do zespołu dołączył perkusista Reno Kiilerich, który wystąpił z zespołem podczas europejskiej trasy koncertowej.