Nel 1016 Pisa e Genova, tra loro alleate, sconfissero i saraceni e acquisirono il controllo pressoché totale del mar Tirreno. Le due repubbliche marinare intrapresero inoltre la loro penetrazione prima commerciale e poi politica in Corsica e in Sardegna. Un secolo dopo liberarono le Baleari e questa spedizione fu celebrata nel "Gesta Triumphalia per Pisanos" e in un poema epico, il "Liber Maiolichinus", composti negli anni 1113-1115.