En 1015 y nuevamente en 1016 el emir Mujahid de Denia (latinizado como Museto) de la taifa de Denia, en el este de la España musulmana (Al-Andalus), atacó Cerdeña e intentó establecer un control político sobre ella. El "Liber maiolichinus" de la república de Pisa del siglo XII, historia de la expedición a las islas Baleares de 1113-1115, registra que Mujahid había logrado tomar el control militar de la llanura costera de Cerdeña; el gobernante local de Cerdeña y juez de Cagliari, Salusio, murió en los combates y la resistencia organizada de Cerdeña se quebró. Sin embargo, en el transcurso de esos mismos años, algunas expediciones conjuntas de las repúblicas marítimas italianas de Pisa y Génova lograron repeler a los invasores y así preservaron Cerdeña como parte de la cristiandad: estas expediciones pisano-genovesas a Cerdeña fueron aprobadas y apoyadas por el papado, convirtiéndolas en precursoras de las cruzadas, que comenzaron ochenta años más tarde. En 1022, los sarracenos hicieron algunos nuevos intentos de invasión, pero una alianza conjunta entre Pisa, Génova y los Judicatos de Cerdeña pudo evitar que lo hicieran efectivamente en 1052. Aunque los ataques árabes no consiguieron la conquista de la isla, causaron sin embargo un debilitamiento significativo de la independencia real de Cerdeña, lo que llevó a una lucha de las potencias italianas por la influencia política sobre los estados independientes de la isla, con la única excepción del juzgado de Arborea.