It was founded by the Slavic warlord Mujāhid al-ʿĀmirī.

The first taifa lasted for about 50 years (1076-1116), first succumbing to a Christian crusade and later being occupied by the Almoravids.

After a period in which the Balearic Islands were integrated into the Almoravid Empire, it ended up disintegrating, suffering the same fate as the Caliphate of Córdoba.

It was ruled by the Aghlabid dynasty, an Arab Najdi dynasty of the Banu Tamim tribe.

A new, independent kingdom arose, the second taifa (1147-1203), under the Banu Ghaniya dynasty, which would become the last Almoravid stronghold in Al-Andalus against the Almohads' advance.