Fra il 1113 e il 1115 Pisa attuò una delle più impegnative spedizioni militari, quella per la conquista di Maiorca, nelle isole Baleari, che era base di corsari saraceni, centro di raccolta e smistamento di schiavi cristiani. Grazie anche all'alleanza con il conte di Barcellona i pisani conquistarono l'isola e molti schiavi furono liberati; pochi anni dopo però Maiorca tornò sotto dominio islamico.