Os gobernantes do Reino Mauro-romano entrarían repetidamente en conflito cos vándalos do veciño Reino Vándalo, que fora establecido despois da conquista Vándalo da provincia romana de África. O rei Masuna dos moros e romanos aliaríase cos exércitos do Imperio Romano do Leste durante a súa reconquista do norte de África na Guerra Vándalo
- Non. Despois da vitoria dos romanos orientais sobre os vándalos, o Reino Mauro-romano mantería a súa alianza co Imperio Romano Oriental, axudándoo nas guerras contra os berberes invasores doutras tribos e reinos, como o Reino dos Aures.