El rey musulmán de la isla, Abú Yahya, disponía entre 18 000 y 42 000 hombres y entre 2000 y 5000 caballos (según las distintas crónicas) y no obtuvo apoyo militar, ni de la península, ni del norte de África, por lo que intentaron dificultar lo máximo posible el avance cristiano hacia la capital.