I sovrani del regno dei Mauri e dei Romani entrarono in conflitto con il vicino regno dei Vandali, istituito in seguito alla conquista vandalica del Nordafrica. Durante la riconquista romana di Cartagine, il re Masuna si alleò con l'Impero romano d'Oriente, aiutando l'esercito romano durante le imprese belliche.