马拉加沦陷后不久，拜占庭就沦落到了不再能威胁到西哥特对整个半岛的霸权。621年，拜占庭仍然保有几个城镇，但是苏因提拉很快收复了它们；到624年整个西班尼亚行省除了巴利阿里群岛之外都落入西哥特人手中，而巴利阿里的经济也在7世纪成为一潭死水。就如当时的萨丁尼亚以及一样，巴利阿里只是名义上隶属于拜占庭。它们最终随着撒拉森人的入侵，在8至10世纪间被分离了出去。和联合统治的时期，一支拜占庭舰队侵袭了西班牙南部的海岸，但被当地人驱走。这一事件的具体时间也有争议：可能发生于697年，利昂提奥斯远征援助被阿拉伯人