Mario se alió políticamente con Lucio Apuleyo Saturnino, pero éste llegó demasiado lejos, no sólo impulsando las medidas populistas, sino llegando incluso a ordenar el asesinato de Memmio, uno de sus rivales políticos, provocando con ello la ruptura con Mario.