Alla fine Mario, nel 106 a.C., riuscì a prevalere, soprattutto grazie all'abile e coraggiosa iniziativa di Silla, che riuscì a catturare Giugurta convincendo il suocero Bocco e gli altri familiari a tradirlo e consegnarlo ai Romani. La fama che gliene derivò gli servì da trampolino di lancio per la carriera politica, ma provocò il risentimento e la gelosia di Mario nei suoi confronti. Difatti Silla continuò a servire nello Stato Maggiore di Mario fino all'elezione al consolato di Quinto Lutazio Catulo, di antica famiglia aristocratica come lui, e infine passando nello Stato Maggiore di quest'ultimo nella difficile campagna condotta in Gallia contro le tribù germaniche dei Cimbri e dei Teutoni (104 – 103 a.C.). Silla si distinse anche in questa occasione, aiutando il console Quinto Lutazio Catulo e Mario a sconfiggere i Cimbri nella Battaglia dei Campi Raudii, presso Vercelli, nel 101 a.C..