Альмохады
В 1203 году Альмохады предприняли против крупную военную экспедицию на Балеарские острова. Армией Альмохадов, состоящей из 15 000 пехотинцев, 700 лучников, 1 200 кавалеристов и нескольких осадных машин, командовали Абу Аль-Ула и Абу Саид Усман ибн Аби Хафс. Альмохады встретили флот Абдаллы на Менорке и уничтожили его, после чего они захватили контроль над Меноркой и продолжили блокаду острова Мальорка. Хотя столица смогла продержаться более двух месяцев, защитники в конце концов потерпели поражение, а сам Абдалла ибн Гания был убит. Затем Балеарские острова были превращены во владение Альмохадов, оставаясь в их руках до тех пор, пока они не были завоеваны королем Арагона Хайме I Завоевателем в 1229—1230 годах.