La aparición de Alcúdia, Al-Qudya islámica
Aunque los primeros contactos son anteriores, en el año 903 los musulmanes se instalan en la isla hasta la llegada el año 1229 de Jaume I el Conquistador.
Isam Al-Jawlani fue nombrado primer gobernador e inició la reorganización de la isla. La vida urbana se centró en la capital Medina Mayurqa, mientras el resto de la isla se organizaba en distritos poblados de alquerías y rafales. Será en este momento cuando aparecerá por primera vez el término Al-Qudya asociado al distrito de Bullânsa, heredero del antiguo término latino de Pollentia.
Durante este período floreció la agricultura basada en nuevas técnicas de irrigación facilitadas por el uso de la noria, se recuperaron cultivos introducidos por los romanos y se incorporaron otros nuevos como el algodón y el arroz.
Medina Mayurqa se convirtió en un centro comercial de primer orden, que atrajó a comerciantes de todo el Mediterráneo. Del mismo modo fue foco de atracción cultural donde artistas, poetas, filósofos o matemáticos desarrollaron su actividad.