W sierpniu 2000 roku Hestnæs opuścił Borknagar, by w pełni skoncentrować się na występach z zespołem Dimmu Borgir. W tym czasie Borknagar miał występować w Europie wraz z grupą Mayhem. Lider i gitarzysta Borknagar, Øystein G. Brun postawił Hestnæsowi ultimatum: albo będzie koncertował z Borknagar, albo opuści zespół i powróci do Dimmu Borgir. Vortex wybrał drugą opcję, uzasadniając tę decyzję tym, że woli pracować w studiu nagraniowym niż występować na żywo, ponieważ jest to bardziej konstruktywne. Brun później sprostował, że ta decyzja to czysty "biznes" oraz że nigdy nie miał nic przeciwko Dimmu Borgir i życzy Hestnæsowi jak najlepiej; Hestnæs w odpowiedzi przyznał, że gdyby nie wspomniane ultimatum, prawdopodobnie nadal byłby członkiem Borknagar. Dimmu Borgir Hestnæs na początku współpracował z zespołem podczas sesji nagraniowej albumu Spiritual Black Dimensions dodając nowy element wokalny: "czysty" i "operowy" śpiew. Hestnæs został również sesyjnym basistą gdy Nagash opuścił zespół, by skoncentrować się na własnym projekcie, The Kovenant. W 2009 roku muzyk zakończył współpracę z Dimmu Borgir. Arcturus - ciąg dalszy W 2005 roku Hestnæs został nowym wokalistą Arcturus, w następstwie opuszczenia zespołu kolejno przez Garma w 2003 roku i wywodzącego się ze Spiral Architect Øyvinda Hægelanda w styczniu 2005 roku.