Правители Мавро-Римского царства неоднократно вступали в конфликты с соседним королевством вандалов, которое было создано после завоевания вандалами римской провинции Африки. Царь мавров и римлян вступил в союз с Восточной Римской империей во время византийского завоевания Северной Африки. После победы восточных римлян над вандалами Мавро-Римское царство сохранило свой союз с Восточной Римской империей, помогая ему в войнах с другими берберскими племенами и государствами, такими как .