Als diese Sardinien besetzten, verbündete sich Benedikt mit den Seemächten Genua und Pisa und vertrieb mit seiner frisch gebauten Flotte und der Unterstützung seiner Bündnispartner die Sarazenen von der Insel.