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