Marius' kollega, Quintus Lutatius Catulus, lot kimbriene trenge inn i Italia i 101 f.Kr. Marius, som på denne tiden oppholdt seg i Roma etter triumfen året før, kom til Quintus' unnsetning. Sammen klarte de å slå kimbriene i slaget ved Vercellae. Rundt 65 000 av de 100 000 kimbriene ble drept, resten ble tatt som slaver. Som en belønning ble Marius gjenvalgt til konsul.