Ljúktu eftirfarandi setningu: Eftir ómerkilegt starfsferil í Róm sem lögfræðingur og ræðumaður gekk hann í herinn. Fyrsta herferð hans var undir stjórn Quintus Servilius Caepio og endaði í Slaginu við Arausio árið 105 f.Kr., þar sem hann sýndi óvenjulegt hugrekki. Sertoriusi tókst að njósna eftir germönskum ættkvíslum sem höfðu sigrað Caepio. Eftir þennan árangur, barðist hann næstum vissulega á miklum
Barátta við Aquae Sextiae (nú Aix-en-Provence, Frakkland) árið 102 f.Kr. þar sem Teutons og Ambrones voru sigruð afgerandi. Hann barðist líklega einnig í Vercellae-baráttunni árið 101 f.Kr., þar sem Cimbri voru sigruð afgerandi og þýska innrásinni lauk. Nokkrum árum eftir Cimbric stríð, Sertorius verndari Gaius Marius féll úr náð fyrir stuðning hans af demagog Lucius Appuleius Saturninus og hann og Sertorius þurfti að komast út úr Róm um stund. Sertorius ferðaðist til Hispania Ulterior og þjónaði ríkisstjóra þess, Titus Didius, sem herforingi. Hann skildi sig fyrir að leggja niður uppreisn í og í kringum Castulo og hlaut Grass Crown.