W 1999 roku do zespołu dołączył perkusista deathmetalowej formacji Molested – Erlend „Sersjant” Erichsen. Tego samego roku, pomiędzy lipcem a sierpniem oraz w październiku grupa Gorgoroth zarejestrowała kolejny album studyjny. Materiał został zrealizowany we współpracy z producentem muzycznym Jocke Pettersonem. W międzyczasie z zespołu odszedł Øyre, którego zastąpił Tom „King Ov Hell” Cato Visnesl. 7 lutego 2000 roku ukazał się piąty album formacji pt. Incipit Satan. Na wydawnictwie znalazł się tylko jeden utworów skomponowany przez lidera zespołu - Rogera „Infernusa” Tiegsa. Pozostałe kompozycje napisali Tom „King Ov Hell” Cato Visnesl oraz Einar „Kvitrafn” Selvik. Tego samego roku funkcję perkusisty objął Einar „Kvitrafn” Selvik, znany m.in. z występów w grupie Bak De Syv Fjell. W 2002 roku tymczasowo jako muzyk koncertowy do zespołu dołączył Kjetil-Vidar „Frost” Haraldstad. Następnie grupę opuścił Heyerdahl.