萨丁尼亚以及一样，巴利阿里只是名义上隶属于拜占庭。它们最终随着撒拉森人的入侵，在8至10世纪间被分离了出去。和联合统治的时期，一支拜占庭舰队侵袭了西班牙南部的海岸，但被当地人驱走。这一事件的具体时间也有争议：可能发生于697年，利昂提奥斯远征援助被阿拉伯人袭击的迦太基城；也可能是更晚一些，约702年；亦可能在维提萨统治后期。不过公认的是，相对其他军事活动（针对阿拉伯人或柏柏尔人）这是一件孤立的事件，并无重建失去的西班尼亚行省的企图。正如教授汤普森（Thompson）所称：“我们对这件奇怪事件的任何背景一