Etter at kalifatet gikk i oppløsning fra 1015 kom en ny og mer skiftende periode. Mallorca kom under styret til taifa av Denia, og i årene 1087–1114 var øya selv et uavhengig taifa.