Entonces, el Senado entregó el mando de la guerra a Cayo Mario, quién reorganizó el ejército romano, dividiéndo cada legión en cohortes, y permitiendo que ciudadanos pobres ingresen al ejército, entre otras cosas. Entre tanto, los germanos planeaban invadir Italia por tres flancos. Los teutones y los ambrones lo harían por Galia, los cimbrios por el norte de Italia. Entonces Cayo Mario, envió a Quinto Lutacio Cátulo y a Lucio Cornelio Sila al norte de Italia, mientras que él defendería Galia. Cayo Mario instaló su campamento en Aquae Sextiae, y cuándo los teutones y los ambrones lo atacaron, los encerró derrotándolos. Cátulo y Sila, viendo que los germanos tenían más soldados, se retiraron a la llanura del Po, donde se reunieron con Mario y sus legiones. Fue en Vercelae, donde Mario se encontró cara a cara con los cimbrios. Mario venció a los cimbrios en Vercelae, y los sobrevivientes huyeron a Germania, para nunca regresar. Tras esto, Mario recibió muchos honores, pero Cátulo y Sila reclamaron más mérito del que se les concedió.