section_heading: Povijest
paragraph_text: Godine 1996. sastavu se pridružio novi bubnjar Stefan Arnold. Iste godine objavljen je konceptualni album Tunes of War koji se bavio poviješću Škotske. Ovo je prvi dio trilogiji Middle Ages Trilogy. Drugi album Knights of the Cross, s Jensom Beckerom kao basistom, objavljen je 1998. i bio je o usponu i padu templara. Posljednji dio trilogiji bio je album Excalibur. Ovaj je album istraživao legendu o kralju Arthuru i vitezovima Okruglog stola.