Tras una larga etapa de dominio musulmán, no exenta de rebeliones y revueltas protagonizadas por distintos grupos (bereberes, hispanorromanos, mozárabes, muladíes, judíos y eslavos...), se reconquista las ciudades de Córdoba ("1236") y Sevilla ("1248") a manos de Fernando III de Castilla; Huelva ("1262"), Cádiz ("1262") y Jerez ("1264") por Alfonso X el Sabio y posteriormente Algeciras ("1339") y Tarifa ("1340") Alfonso XI de Castilla.