汪达尔王国的其他部分一同落入他们的手中。休达尽管作为西哥特的一部分与伊比利亚半岛联系了在一起，但是被划入到了第二毛里塔尼亚行省。巴利阿里与贝提卡和迦太基组成了新的西班尼亚行省。到公元600年西班尼亚已经缩减到比马拉加、卡塔赫纳以及巴利阿里，向北不超过内华达山脉。仅仅记录了一个该行省的城市：美索不达米亚（Mesopotamians），但是含义并不清楚。何塞·索托·奇卡（）和安娜·玛丽亚·贝伦杰诺（）通过一个将希腊文“Mesopotamenoi”翻译为阿拉伯文“al-Djazirat”的翻译认定其为现在的阿尔赫