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 sont placés au centre du dispositif romain, qui supporte l'effort décisif de la bataille. Mais Marius s'arroge la victoire aux yeux de la postérité, provoquant une polémique et une inimitié définitive entre les deux chefs. Marius et Catulus ont droit au triomphe.