A la suite des différends qui conduisirent au départ de Gaahl (chant) et King (basse) de Gorgoroth et au gain de cause obtenu par Infernus (guitare) à l'issue d'un procès, les deux premiers fondèrent God Seed en mars 2009, tandis que le troisième gardait les droits d'utiliser le nom Gorgoroth.

God Seed ne fit cependant que deux apparitions live (aux festivals Hellfest et With Full Force), ne jouant d'ailleurs que des titres de Gorgoroth issus des albums Twilight of the Idols et Ad Majorem Sathanas Gloriam. Gaahl annonça ensuite son retrait du monde du metal, ce qui causa un coup d'arrêt pour la formation norvégienne.

God Seed avait pourtant commencé à composer de nouveaux titres et King reprit alors le groupe en main, le rebaptisant Ov Hell et recrutant Shagrath (Dimmu Borgir) au chant, mais aussi Teloch (1349, ex-Gorgoroth), Frost (Satyricon, 1349) et Ice Dale (Enslaved) en tant que musiciens studio.

Un album voit alors le jour sous le nom de The Underworld Regime, début février 2010.