W 2005 roku Iversen zastąpił Stian „Skagg” Lægreid. Wkrótce potem muzycy podpisali kontrakt wydawniczy z wytwórnią muzyczną Regain Records. 19 czerwca 2006 roku ukazał się siódmy album studyjny zespołu pt. Ad Majorem Sathanas Gloriam. Na płycie znalazł się materiał w całości skomponowany przez Visnesla. Płyta dotarła do 22. miejsca norweskiej listy sprzedaży. Wydawnictwo przyniosło grupie także pierwszą nominację do nagrody norweskiego przemysłu fonograficznego Spellemannprisen. W ramach promocji do utworu „Carving a Giant” został zrealizowany teledysk. W 2007 roku w grupie nastąpił rozłam pomiędzy Tiegsem a Espedalem i Visneslem. Założyciel Gorgoroth został usunięty ze składu na mocy patentu złożonego w sądzie przez Visnesla. Także w 2007 roku Tiegs powołał grupę muzyczną o nazwie The Force Gorgoroth. W jej skład weszli Tomas Asklund, szwedzki perkusista znany z grupy Dissection i Dark Funeral oraz Frank Watkins, basista deathmetalowej grupy Obituary.