Su organización política varió en gran manera a lo largo de los más de tres siglos de dominación islámica, desde la fuerte dependencia del poder central durante el Califato de Córdoba hasta la plena independencia de la Taifa de Mallorca, pasando por todas las situaciones intermedias.