Øyene ble i stor grad benyttet som base for sjørøveri og i 902 besluttet emiratet Córdoba, øyenes nominelle overherrer, å invadere. På 1000-tallet havnet emiratet i borgerkrig og fragmenterte i mindre stater kalt . Mujahid al-Siqlabi, hersker av taifa Dénia, sendte en flåte for å ta kontroll over øyene i 1015 og benyttet dem som baser for påfølgende angrep mot Sardinia og Pisa. I 1050 gjorde øyenes muslimske guvernør Abd Allah ibn Aglab opprør og etablerte den uavhengige taifa Mallorca.