Kirjuta selle lõigu jätkamine - Pärast oma silmapaistvat karjääri Roomas juristi ja oratorina astus ta sõjaväkke. Tema esimene registreeritud kampaania oli Quintus Servilius Caepio juhtimisel ja lõppes Arausio lahingus aastal 105 eKr, kus ta näitas ebatavalist julgust. Gaius Mariuse alluvuses õnnestus Sertoriusel luurelda Caepiuse alistanud germaani hõimude üle. Pärast seda edu võitles ta peaaegu kindlasti suurel Aquae Sextiae lahingus.
(nüüd Aix-en-Provence, Prantsusmaa) aastal 102 eKr, kus Teutoneid ja Ambroneid alistati otsustavalt. Tõenäoliselt võitles ta ka Vercellae lahingus aastal 101 eKr, kus Cimbrid purustati otsustavalt, lõpetades saksa sissetungi. Mõni aasta pärast Cimbri sõdu, Sertorius patroon Gaius Marius langes armu tema toetuse demagoog Lucius Appuleius Saturninus ja ta ja Sertorius oli saada välja Rooma mõneks ajaks. Sertorius reisis Hispania Ulterior'i ja teenis selle kuberneri Titus Didiust sõjaväetribunaana. Ta eristas ennast, kukutades ülestõusu Castulos ja selle ümbruses ning sai rohumaja.