Bajo el comando del prefecto pretoriano Rufio Volusiano, envió un pequeño ejército al África que derrotó y ejecutó a Alejandro en el 310 o 311; Majencio utilizó la oportunidad de capturar los bienes de los partidarios de Alejandro, y de traer cantidades grandes de grano a Roma.