Un re berbero identificato dallo storico bizantino Procopio come Massonas, e ritenuto essere lo stesso Masuna, si alleò nel 535 d.C. con l'Impero romano d'Oriente nella guerra contro il regno dei Vandali. Quando il generale Belisario sbarcò con l'esercito in Nord Africa per ripristinare il dominio romano sulla regione, i governanti berberi si sottomisero volentieri all'Impero romano, chiedendo in cambio i simboli dei loro uffici; una corona d'argento, un bastone d'argento dorato, una tunica e gli stivali dorati. I vari regni berberi divennero degli stati clienti, seppur i re si sarebbero dimostrati ricalcitranti. I sovrani, poi, che non si trovavano direttamente a contatto con i confini dell'Impero, godevano di una maggiore autonomia rispetto a quelli adiacenti alla frontiera.