Nel corso dello scontro con gli arabi vi furono i grandi accrescimenti territoriali della città che nel 1016 contribuì alla cacciata dalla Sardegna di Mugahid, detto Musetto, nel 1052 conquistò la Corsica e nel 1115 le Baleari. Quest'ultima impresa, peraltro non duratura, avvenne a seguito di una guerra iniziata nel 1113 e promossa da Pisa insieme a papa Pasquale II e a cui parteciparono anche il conte di Barcellona, e contingenti di altri alleati provenzali ed italiani poi quasi interamente ritiratisi. Tra questi, a differenza delle precedenti spedizioni in Sardegna e Corsica, non vi furono i genovesi.