时期，群岛上的人口超过了30,000，并在公元418年有了自己的主教。
没落.426年汪达尔人在其国王的率领下占据了“地中海西部主要海军力量”的基地新迦太基。同年或次年国王又席卷了巴利阿里。459年其继任者，当时已在北非建国的盖萨里克吞并了巴利阿里，可能是为了获得进攻罗马海军的海军基地。约553年拜占庭将领贝利撒留重新夺回了群岛，可能在10世纪科尔多巴哈里发占领之前，拜占庭人一直掌控着那里。