En 903, Mallorca fue conquistada por el general almorávide Issam al-Khawlaní, que contaba con la aprobación del emir de Córdoba Abd Allah y la Llamó Madina Mayurqa.