Fort de son service à Numance et du patronat des "Metelli", Marius parvient à se faire élire questeur en 121, à l'âge de , et sert en Gaule transalpine, au moment du coup d’État sénatorial contre Caius Gracchus.