En el año 903 la conquistó el general árabe Isam al-Jaulani, que contaba con la aprobación del emir de Córdoba Abd Allah y que la llamó "Madina Mayurqa".