Durante su sexto consulado Mario se encontró con problemas de cara a asegurar muchos de sus objetivos políticos, incluyendo una norma para otorgar tierras a sus veteranos en la Galia Transalpina, Sicilia y Grecia, aunque muchos veteranos de Numidia habían conseguido tierras en el norte de África.