Constante se opone también, a lo largo de su reinado, a los cristianos adeptos al donatismo, particularmente activo en África, y consigue varios éxitos militares contra el bandolerismo que se había desarrollado en la provincia.