Cuando el 534 los bizantinos recuperaron la provincia de África, el catolicismo se hallaba diezmado.