Para resolver el problema, las autoridades del califato decidieron atacar el territorio balear del enemigo: en el verano del 1202 enviaron una flota desde Denia que se hizo con Ibiza; al año siguiente, conquistaron Mallorca.