Después llegó a ser conocida como "Vejer de la miel" por la cantidad de miel producida en la ciudad. La ciudad prosperó durante cinco siglos bajo el poder de los árabes, que mejoraron el desarrollo infraestructural de las calles, casas y castillos. La paz fue destruída cuando fué conquistada por Fernando III en 1250. Fernando construyó las paredes de la ciudad.