Durante la Guerra vándala (533-534), Masuna apoyó al Imperio bizantino y también durante las guerras bizantinas contra las tribus rebeldes bereberes bajo una confederación liderada por Iaudas, gobernante de un reino en Aurés.