In c. 1187 he captured the former Bani Ghaniya stronghold of Majorca in the Balearic Islands, and ruled over it until his defeat and death at the hands of the Almohads in 1203.
[1] He accompanied his brother 'Ali when the latter set out from the Balearics and invaded North Africa in 1184, and upon the capture of Bajjaya (Bougie) that year he and Yahya were stationed in the town, remaining there until an Almohad counteroffensive forced them to flee approximately seven months later.
After stopping in Sicily, where he received reinforcements from the Norman king William II, he made his way to Majorca and linked up with loyalist forces headed by Najah, who had maintained a resistance against Ibn al-Reberter and Muhammad.
During his rule he maintained friendly relations with Peter II of Aragon and secured a peace and commercial treaty with the Republic of Genoa in 1188, allowing the latter to establish a church and hostel for foreign merchants on Majorca.
In the winter of 1200 'Abdallah undertook an attempt to regain Ibiza, but was compelled to retreat in failure; in the following year he had more success against Menorca, taking it after a prolonged siege which saw the inhabitants resort to acts of cannibalism.