Das mit dem Mittelalter stimmt so nicht ganz...
In der Romantik wurde eine "Romantisierung" des Mittelalters betrieben, gegen die sich Heine hier ironisch zur Wehr setzt. Deswegen auch das Gespräch mit Barbarossa.