King Masuna allied with the Eastern Roman Emperor Justinian and assisted him in a war against the Vandals in 533 and also against other invading Berber tribal confederations.
[4] Masuna is known only from an inscription on a fortification in Altava (modern Ouled Mimoun, in the region of Oran), dated 508 AD, where he styles himself as the Rex gentium Maurorum et Romanorum, the "King of the Roman and Moorish peoples".
He is known to have possessed Altava, assumed to have been the capital due to its prominence under subsequent kings, and at least two other cities, Castra Severiana and Safar, as mention is made of officials he appointed there.
Surviving Berber soldiers retreated into Numidia, joining forces with Iaudas, King of the Aurès.
Solomon did not engage Iaudas in battle however as he distrusted the loyalty of his allies, and instead constructed a series of fortified posts along the roads linking Byzacena with Numidia.