Al principio las armadas lucharon contra los árabes (en Bari en el 1004, en Mesina en el 1005), pero después se encontraron peleando contra los normandos que se habían trasladado a Sicilia, y finalmente el uno contra el otro.