Mellom 550 og 578 fungerte Altava som hovedstad for det uavhengige kristne berbiske riket til høvdingen Garmul. Han hadde flere angrep inn i bysantinsk område og beseiret en bysantinsk hær i 571. Den siste gangen kongeriket Altava ble omtalt var i forbindelse med en militær kampanje til Gennadius, en magister militum sendt av det bysantinske rike. Han beseiret berberne og herskeren av Altava i 578 og det lille riket ble antagelig lagt inn under Konstantinopel. Det er ingen historiske nedtegnelser om Altava på 600-tallet, men det er tenkelig at Altava og dets rike, eller i det minste en del av det, fortsatte å vare fram til et ble underlagt muslimene en gang rundt 700.