The rulers of the Mauro-Roman Kingdom would repeatedly come into conflict with the Vandals of the neighbouring Vandalic Kingdom, which had been established following the Vandalic conquest of the Roman province of Africa. King Masuna of the Moors and Romans would ally with the armies of the Eastern Roman Empire during their reconquest of Northern Africa in the Vandalic War. Following the Eastern Roman victory over the Vandals, the Mauro-Roman Kingdom would maintain its alliance with the Eastern Roman Empire, assisting it in wars against invading Berbers of other tribes and kingdoms, such as the Kingdom of the Aures.