En 101, Marius est à nouveau consul tandis que Catulus est dorénavant proconsul, Sylla restant légat de ce dernier. C'est à Marius que revient le commandement suprême de toutes les légions romaines pour faire face aux Cimbres, qui sont écrasés à la bataille de Verceil. Catulus et Sylla ont été placés au centre du dispositif romain qui supporte l'effort décisif de la bataille. Mais Marius s'arroge aux yeux de la postérité le bénéfice de la victoire, provoquant une polémique et une inimitié définitive entre les deux chefs. Marius et Catulus ont droit au triomphe.