A comienzos del siglo IX, los mozárabes de la ciudad se rebelan sucesivamente contra el poder central cordobés, que necesita hacer sucesivas campañas militares para reducirla entre el 805 y el 835, hasta que Abderramán II ordenó construir la alcazaba y desmantelar las murallas romano-visigodas que defendían la ciudad, quedando su población y poder gravemente mermado.