In juni viel de kruisvaardersvloot voor het eerst het eiland Ibiza aan, gelegen tussen Mallorca en het Spaanse vasteland. Na de verovering van Ibiza landden de kruisvaarders op het aangrenzende grootste eiland en belegerden Palma de Mallorca in augustus 1114, maar het beleg van de kruisvaarders sleepte zich voort en de ongeduldige Catalaanse graven van Barcelona en Empúries, wier provincies het dichtst bij de eilanden lagen, openden vredesonderhandelingen met de moslimheerser van Mallorca, blijkbaar met de visie dat ze met hem kunnen onderhandelen over de jaarlijkse betaling van eerbetoon en de annulering van piratenaanvallen in ruil voor het einde van het beleg en het vertrek van het kruisvaardersleger. Dit gebeurde echter niet, aangezien de Pisaanse aartsbisschop Pietro Moriconi de gesprekken afbrak en bovendien een deel van de Pisaanse vloot werd aangevallen door moslimversterkingen van de Almoraviden vanuit de haven van Denia op het Iberische vasteland. De belegerde stad capituleerde in april 1115, waarna de kruisvaarders andere Balearische steden gingen veroveren en christelijke gevangenen bevrijdden, terwijl de Taifa-heerser door hen werd gevangengenomen en naar Pisa, werd gebracht.
Het behoud van de Balearen duurde echter niet lang, slechts een paar maanden. In 1116 werd Mallorca heroverd door de Almoraviden. Het enige succes van de kruistocht was het einde van de piraterij, die zich op Mallorca bevond.