Según la tradición Carlomagno, el primer monarca del Sacro Imperio Romano Germánico concedió la independencia a este estado a cambio de ayuda para su lucha contra Al-Ándalus.