Catulus kuitenkin pysyi virassaan ja hänet nimitettiin prokonsuliksi. Seuraavana vuonna hän kukisti kimbrit yhdessä Mariuksen kanssa Vercellaen taistelussa. Myöhemmin Catuluksen ja Mariuksen välillä puhkesi riita siitä, kumman ansiota voitto oli. Molemmat kuitenkin viettivät triumfin voitosta.