Kirjoita jatko-osa tälle kappaleelle - Hän aloitti armeijan palveluksen, kun oli tehnyt Rooman juristina ja puhujana mitätöntä uraa. Hänen ensimmäinen kirjattu sotaretkensä oli Quintus Servilius Caepion johdolla ja päättyi Arausion taisteluun vuonna 105 eaa., jossa hän osoitti epätavallista rohkeutta. Gaius Mariuksen alaisuudessa Sertorius onnistui vakoilemaan Caepion voittaneita vaeltelevia germaanilaisia heimoja. Tämän menestyksen jälkeen hän taisteli lähes varmasti Aquae Sextiaen taistelussa.
(nykyinen Aix-en-Provence, Ranska) vuonna 102 eaa., jossa Teutonit ja Ambronit kukistettiin ratkaisevasti. Hän taisteli todennäköisesti myös Vercellan taistelussa vuonna 101 eKr., jossa Cimbrit hävisivät ratkaisevasti ja lopetti saksalaisten hyökkäyksen. Muutamaa vuotta Cimbrian sotien jälkeen Sertoriuksen suojelija Gaius Marius joutui epäsuosioon tukemalla demagogia Lucius Appuleius Saturninusta, ja hänen ja Sertoriuksen oli pakko lähteä Roomaan hetkeksi. Sertorius matkusti Ulterior Hispaniaan ja palveli sen kuvernööri Titus Didiusta sotilaallisena tribunina. Hän erotti itsensä tukahduttamalla kapinan Castulossa ja sen ympäristössä ja sai ruohon kruunun.