Der Berg war bedingt durch seine günstige Grenzlage immer wieder hart umkämpft und wurde im Zuge der Sachsenkriege im Jahre 772 von dem Frankenkönig Karl dem Großen erobert. Karl der Große ließ die hier oder in der Nähe befindliche Irminsul zerstören, beauftragte den Fuldaer Abt Sturmius 779 mit der Missionstätigkeit in diesem Raum und wies ihm diesen Ort zu. Bereits 784/785 überwinterte Karl der Große auf der Eresburg und ließ (eventuell an der Stelle des ehemaligen sächsischen Heiligtums) eine Kirche errichten. Papst Leo III. soll im Jahre 799 auf seinem Weg nach Paderborn auf der Eresburg gewesen sein. Bei der Eresburg fand 915 eine blutige Fehde zwischen dem sächsischen Herzog Heinrich und dem ostfränkischen König Konrad statt. An der Schlacht soll auch der Paderborner Bischof Theoderich kämpfend beteiligt gewesen sein.