Voltooi de volgende zin: Na zijn onopvallende carrière in Rome als jurist en spreker, ging hij militair. Zijn eerste veldtocht was onder Quintus Servilius Caepio en eindigde in de Slag bij Arausio in 105 voor Christus, waar hij buitengewone moed toonde. Onder leiding van Gaius Marius slaagde Sertorius erin de zwervende Germaanse stammen te bespioneren die Caepio hadden verslagen. Na dit succes, vocht hij bijna zeker bij de grote
Slag bij Aquae Sextiae (nu Aix-en-Provence, Frankrijk) in 102 v.Chr. waarin de Teutonen en de Ambronen beslissend werden verslagen. Hij vocht waarschijnlijk ook in de Slag bij Vercellae in 101 v.Chr., waar de Cimbri beslissend werden verslagen, waardoor de Duitse invasie eindigde. Een paar jaar na de Cimbrische oorlogen viel Sertorius' beschermheer Gaius Marius uit de gratie voor zijn steun aan de demagoog Lucius Appuleius Saturninus en hij en Sertorius moesten Rome voor een tijdje verlaten. Sertorius reisde naar Hispania Ulterior en diende de gouverneur ervan, Titus Didius, als militair tribunus. Hij onderscheidde zich door een opstand in en rond Castulo neer te zetten en werd bekroond met de Grass Crown.