Keiser Diokletianus reorganiserte Romerriket i 298 e.Kr. og trakk seg senere fra området i og rundt Volubilis, Riffjellene i nordlige Marokko og de vestlige Atlasfjellene i Algerie på grunn av krisen i det tredje århundret. Berbiske høvdinger utnyttet vakuumet til opprette egne små, uavhengige herredømmer eller kongeriker der, sentrert rundt hovedstaden Altava og den romaniserte byen Volubilis. Fra 600-tallet kalte bysantinske historikere det for kongeriket Altava.