La época islámica aportó un crecimiento de la ciudad asombroso desde el punto de vista urbano y comercial y se estableció la base de su competencia con Toledo, ciudad con la que se enfrentó en varias ocasiones y contra la que se aliaba alternativamente con Córdoba y Badajoz.