Etter vandalenes invasjon av nordlige Afrika i 429 ble Altava hovedstaden i et uavhengig berberstat. Denne maurisk-romerske kongerike var lokalisert nær Mauretania Cæsariensis og Mauretania Tingitana, og en del distanse fra vandalenes midtpunkt. Selv om det var berberstat, lånte den de kulturelle, militære og religiøse strukturene til Romerriket.