Kompletigu la sekvan frazon: Post sia sensignifa kariero en Romo kiel juristo kaj oratoro, li aliĝis al la militistaro. Lia unua registrita kampanjo estis sub Quintus Servilius Caepio kaj finiĝis ĉe la Batalo de Arausio en 105 a.K., kie li montris nekutiman kuraĝon. Servante sub Gaius Marius, Sertorius sukcesis spioni la vagantajn ĝermanajn tribojn kiuj venkis Caepio. Post tiu sukceso, li preskaŭ certe batalis ĉe la granda
Batalo de Aquae Sextiae (nun Aix-en-Provence, Francio) en 102 a.K. en kiu la Teutonoj kaj la Ambronoj estis decide venkitaj. Li verŝajne ankaŭ batalis en la Batalo de Vercellae en 101 a.K., kie la Kimbroj estis decide venkitaj, finante la germanan invadon. Kelkajn jarojn post la Cimbric-militoj, la patrono de Sertorius, Gaius Marius, falis el gracio pro sia subteno de la demagogo Lucius Appuleius Saturninus kaj li kaj Sertorius devis eliri el Romo dum iom da tempo. Sertorio vojaĝis al Hispania Ulterior kaj servis sian guberniestron, Titus Didius, kiel armea tribuno. Li distingiĝis subpremante ribelon en kaj ĉirkaŭ Castulo kaj estis premiita kun la Herba Krono.