I 2006 gav bandet ut albumet gjennom Regain Records. På innspillingen var det Frost som spilte trommer. Bassist King stod bak musikken til dette albumet, og vokalist Gaahl skrev tekstene. Gorgoroth ble nominert innen kategorien «Metal» under den 35. årlige Spellemannprisen. Etter dette albumet ble utgitt valgte bassist King å forlate bandet, fordi han hadde problemer med å «fronte bandets ideologiske agenda offentlig» siden han samtidig jobbet som barneskolelærer. King ble igjen med i bandet i 2007.