Der kometenhafte Aufstieg der Himmelsstürmer begann Mitte der 90er. Anfangs bestanden In Extremo aus zwei Teilen. Zum einen gab es die Mittelalter-Fraktion, befeuert von akustischen Instrumenten; zum anderen eine elektrisch verstärkte Rock-Fraktion. Angestachelt von lungengetriebenen Sackpfeifen bespielte der akustische Teil der Band vor allem die Mittelaltermärkte der Republik und veröffentlichte 1997 ihren Erstling „Gold“. Mit „Hameln“ und dem Live-Album „Die Verrückten sind in der Stadt“ (beide 1998) legten die Freunde der Alten Musik nach. Neben Dudelsäcken kamen traditionelle Instrumente wie Nyckelharpa, Harfe, Cister, Trumscheit, Davul und Klangbaum zum Zuge. Vielfach wurden die traditionellen Lieder in alten Fassungen mit Texten in Alt- Französisch, Mittelhochdeutsch und Althochdeutsch gesungen.

Der entscheidende Geistesblitz folgte 1997, als beide Fraktionen sich zusammen schlossen, um 1998 ihr erstes Mittelalterrockalbum „Weckt die Toten!“ zu veröffentlichen. Es enthält moderne Versionen mittelalterlicher Traditionals und erzielte ein starkes Echo bei den Rockfans. Nach acht veröffentlichten Alben, hohen Chartplatzierungen und diversen Edelmetallauszeichnungen erreichte die Karriere der Band mit dem Einstieg des letzten Albums „Sängerkrieg“ von Null auf eins der deutschen Hitparade einen vorläufigen Höhepunkt der mit „Sterneneisen“ und "Kunstraub" fortgesetzt werden konnte!