Nel 1113-1115 Pisa rivolge nuovamente la sua attenzione al Mediterraneo Occidentale, dando vita alla più imponente delle sue spedizioni navali: quella per la conquista di Maiorca, base principale della pirateria islamica, nella quale era tenuto in condizioni di schiavitù un gran numero di prigionieri cristiani. L'impresa, di enorme difficoltà anche dal punto di vista tecnico - si pensi alla necessità di trasportare a grande distanza non solo molti uomini, ma pure un buon numero di cavalli -, è felicemente condotta a termine grazie all'alleanza con Raimondo Berengario III il Grande, conte di Barcellona dal 1096 al 1131, con la conquista dell'isola e della munitissima capitale. Per la verità, Maiorca è di lì a poco riconquistata dai musulmani berberi Almoravidi, ma, oltre alla liberazione dei prigionieri, la spedizione era servita a stabilire definitivamente la supremazia cristiana nel Mediterraneo Occidentale.