I 1996 ble konseptalbumet utgitt med Stefan Arnold som ny trommeslager og omhandlet skotsk historie. Albumet var begynnelsen på middelalder-trilogien som er bestående av tre konseptalbumer. Året etter i 1997 ble albumet utgitt som andre del av trilogien med Jens Becker (tidl. Running Wild-bassist) på bass, dette albumet handlet om oppgangen og fallet av Tempelridderordenen. I 1999 ble albumet utgitt som siste del av trilogien og omhandlet legenden om kong Arthur og ridderne av Det runde bord. Videre fulgte dette med en verdensturné med Hans-Peter Katzenburg på keyboard, han hadde vært med på under innspillingen av -albumet, og ble straks fast medlem i bandet. Fram til 2014 dukket den høye mannen alltid opp på scenen og i albumheftene som skikkelsen «Reaper» (Mannen med ljåen) i sort hettekappe og sølvhodeskallemaske. Hans etterfølger ble Marcus Kniep som fortsatte «Reaper»-tradisjonen.