Las islas orientales de Al-Ándalus estuvieron gobernadas por un gobernador que residía en Madina Mayurqa en el Palacio Real de La Almudaina.