Man mener at Karl den store var lenge i området i regjeringstiden sin, og spor av ruiner under og rundt domkirken i Paderborn ser ut til å støtte dette.