Wcześniej, w 1085 roku papież Grzegorz VII przyznał Pizie, znajdujące się pod muzułmańską kontrolą, Baleary. Republika była więc jak najbardziej zainteresowana ich zdobyciem i w 1113 roku zainicjowała zwycięską ekspedycję.