到624年整个西班尼亚行省除了巴利阿里群岛之外都落入西哥特人手中，而巴利阿里的经济也在7世纪成为一潭死水。就如当时的萨丁尼亚以及一样，巴利阿里只是名义上隶属于拜占庭。它们最终随着撒拉森人的入侵，在8至10世纪间被分离了出去。和联合统治的时期，一支拜占庭舰队侵袭了西班牙南部的海岸，但被当地人驱走。这一事件的具体时间也有争议：可能发生于697年，利昂提奥斯远征援助被阿拉伯人袭击的迦太基城；也可能是更晚一些，约702年；亦可能在维提萨统治后期。不过公认的是，相对其他军事活动（针对阿拉伯人或柏柏尔人）这是一件孤