Mario fue elegido cónsul e intentó hacerse con el mando de la guerra contra Numidia, pero el Senado se negó a concederle tropas, ante esta situación Mario pronunció violentos discursos contra los conservadores e inició el reclutamiento de voluntarios entre su clientela y las clases más desfavorecidas, logrando reclutar un ejército con el que regresó a Numidia.