Desde el siglo VIII hasta el primer tercio del siglo XIII, la provincia estuvo en manos de los musulmanes.