Et romersk-maurisk rike overlevde i provinsen Mauretania Caesariensis fram til tidlig på 700-tallet. Det var et uavhengig kristen berbisk rike. En inskripsjon på festningsverket i ruinene av byen Altava fra året 508 identifiserte en mann ved Masuna som konge av «Regnum Maurorum et Romanarum», kongeriket til maurere og romere. Det er mulig at Masuna er den samme mann som «Massonas» som allierte seg med de østromerske styrker som kjempet mot vandalene i 535. Som et maurisk-romersk rike minsket det i omfang og ble til sist kjent som «kongeriket Altava» etter dens hovedstad. Grunnet mangelen på skriftlige kilder er det mulig at dette byriket kan ha blitt beseiret av den østromerske magister militum Gennadius i 578 og underlagt romersk styre atter en gang. Det ble uansett undertrykt av den islamske erobringen på 700-tallet.