Mauro-roomalaisen valtakunnan hallitsijat joutuivat toistuvasti ristiriitaan naapurimaisen vandaalien valtakunnan vandaalien kanssa, joka oli perustettu Rooman Afrikan provinssin valloituksen jälkeen. Maurien ja roomalaisten kuningas Masuna liittoutuisi Itä-Rooman valtakunnan armeijojen kanssa Pohjois-Afrikan valloituksen aikana vandaalien sodassa.
- Mitä? Itä-Rooman voiton jälkeen vandaaleja vastaan, Mauro-Rooman kuningaskunta säilyttäisi liitonsa Itä-Rooman valtakunnan kanssa auttaen sitä sodissa muiden heimojen ja valtakuntien, kuten Aures-kuningaskunnan, hyökkääviä berberejä vastaan.