1017年，比萨与热那亚结盟，击败撒拉森国王Mugahid，攻佔萨丁尼亚。经过这次胜利，比萨获得了第勒尼安海的制海权。随后，比萨人把热那亚人逐出萨丁尼亚，两个海上共和国之间的竞争与矛盾萌芽。1030-1035年间，比萨在西西里的数个敌方城镇频频告捷，攻克北非的迦太基。1051年及翌年，舰队司令Jacopo Ciurini佔领科西嘉，进一步激起热那亚人的怨忿。1063年，比萨人与西西里岛的诺曼人罗杰一世（Roger I）商讨联合攻打巴勒莫。当时，罗杰正带兵征服西西里，前后三十多年。罗杰因为有约在先，拒绝了请求