El verano de 1016 el papa Benedicto VIII convocó a las flotas de Pisa y Génova, que reconquistaron Cerdeña e hicieron prisioneros a la mujer y el príncipe heredero de Muyahid, Ali Iqbal al-Dawla, que no pudo ser rescatado hasta 1032.