Pisa var í stöðugum átökum við Saracenum um stjórn á Miðjarðarhafi. Í band við Genóa var Sardínía tekin árið 1016 með ósigri Saracen-leiðtoga Mujāhid al-<unk>Āmirī (latínsk: Mogehidus). Þessi sigur gaf Pisa yfirburð í Tyrrænneska hafinu. Þegar Pisanar úthýstu síðar Genoese frá Sardíníu, var nýtt átök og andstæðingur fæddur á milli tveggja sjávar lýðvelda.
Genesískur