Som konsul sökte C. 102 förgäves hindra cimbrerna från att tränga ned på Poslätten, men kunde följande år tillsammans med Marius besegra dem vid Vercellae (nuvarande Vercelli, nordvästra Italien). Båda fältherrarna firade triumf, men på grund av oenighet om vems förtjänst som varit störst kom C. i stark personlig motsättning