Durante las Guerras sajonas, Paderborn tuvo gran importancia y en el año 777 fue sede de la primera dieta imperial en tierras sajonas.
Precisamente esta fecha es la primera referencia escrita que se conserva de Paderborn (Poeta Saxo, Annales).
Fue entonces cuando se decidió una guerra de conquista que permitiera crear la futura Marca Hispánica.
La invasión se llevó a cabo, pero no fue muy exitosa, como lo demuestra el ejemplo de la batalla de Roncesvalles en Navarra.
Según el historiador musulmán Ali ibn al-Athir, a esta dieta asistieron también los gobernadores musulmanes de Zaragoza, Huesca y Gerona, los cuales estaban enfrentados a Abderramán I, el emir de Córdoba.