Året etter ble EP-en sluppet ut. Denne EP-en inneholdt tre industrielle remixer av sanger fra Burial, blant annet sangen «Burial» og «Renhetens Elv», i tillegg til tre uutgitte sanger. Samme år ble Eystein erstattet av Tor Magne Glidje på bass. Senere spilte de inn fullengden som er bandets – til nå – hardeste album. Etter dette sluttet Ole Børud i bandet. Dette førte til at Tor Magne gikk over til gitar og John Robert Mjåland startet som bassist. I 2001 ble en ny EP spilt inn, . Denne EP-en ble bare sluppet ut i Sverige. Den inneholdt blant annet en coverlåt av «Shadow of Death» av Believer, som bandet så på som veldig god inspirasjon. Etter , valgte Tor Magne å forlate bandet til fordel for hans andre prosjekt, Ganglion, og Ole Børud var tilbake i bandet. Etter at ble gitt ut, var platekontrakten med Endtime Productions utgått, og Extol skrev under for Century Media i 2002. Deres tredje fullengder, , som ble gitt ut i 2003, inneholdt en enda mer Believer-inspirert musikk. Musikken på dette albumet minnet enda mer om thrash metalen til Believer.