Et år senere utga bandet albumet . Tilbakemeldingene var av variert karakter, og det var et stort press mot bandet for å overgå deres debututgivelse. Til tross for dette var Pilgrimage en sterk prestasjon og er et av bandets bedre studioinnspillinger. Imidlertid er flesteparten av låtene på albumet instrumentale.