洛泰尔死后，王国的北部地区进一步被他兄弟所建立的两个王国所吞并，只剩下今天意大利北部的地区。
萨拉森海盗和马扎尔骑兵.7世纪，伊斯兰教出现在阿拉伯半岛。这种宗教不仅催生了新的文化，也以惊人的速度传播与扩张。在仅百余年时间内，阿拉伯帝国就占有了罗马帝国和拜占庭帝国所曾经拥有的近东、北非和伊比利亚。827年始，穆斯林自突尼斯出发远征西西里。到843年，岛上的大部分地区被占领。此后约两个世纪内，西西里岛成为伊斯兰世界的一部分，撒丁岛也不例外。穆斯林还以在西西里和普罗旺斯的殖民地为跳板，掠