Vuonna 97 eaa. Sertorius lähti [[sotatribuuni]]na [[Hispania]]an. Siellä hän johti taistelua [[keltiberit|keltiberien]] kapinaa vastaan tuloksekkaasti ja sai tämän myötä lisää mainetta ja sen avulla [[kvestori]]n viran. [[Liittolaissota|Liittolaissodan]] aikana hänen vastuullaan oli joukkojen värvääminen, koulutus ja johtaminen, mutta hänen sotilasarvonsa ei ole tiedossa. Vuonna 88 eaa. Sertorius pyrki [[kansantribuuni]]n virkaan, mutta hävisi vaalin [[Sulla]]n vastustettua hänen valintaansa julkisesti. Tämä johti Sullan ja Sertoriuksen välien rikkoutumiseen ja Sullan marssittua [[Rooma]]an joukkoineen asettui Sertorius [[Lucius Cornelius Cinna|Cinnan]] ja Mariuksen puolelle.
== Hispanian sota 80-7280–72 eaa. ==
Mariuksen ja Cinnan suorittaman Rooman valtauksen jälkeisissä väkivaltaisuuksissa Sertorius oli maltillisella linjalla ja hän joutui lopulta Cinnan tuella kukistamaan Roomassa riehuneet roistojoukot (bardyaei). Mariuksen kuoltua Sertoriuksesta tuli [[preetoripreettori]] vuonna 83 eaa. Cinna oli lynkattu jo edellisenä vuonna sotilaidensa toimesta, jaeikä Sertorius ei tullut toimeen muiden Sullaa vastaan sotaa käyvientaistelevien sotilasjohtajien kanssa. Sertorius siirtyi myöhemin samana vuonna provinssiinsa Hispaniaan. Sullan voitettua vastustajansa Italiassa hänen joukkonsa ajoivat pian myös Sertoriuksen pois provinssistaan. LähinnäKoettuaan tappioitalähinnä koettuaantappioita Sertorius saavutti lopulta [[Mauritania]]ssa voiton yhdestä Sullan armeijasta, ja tämän seurauksena [[Lusitania]]sta tuli lähetystö, joka pyysi Sertoriusta palaamaan Hispanian niemimaalle vapauttamaan heidät silloisesta maaherrastaan.
Hispaniassa Sertorius taisteli tehokkaastitarmokkaasti ja menestyksellävoitokkaasti usean vuoden ajan mm. [[Quintus Caecilius Metellus Pius]]ta sekä [[Pompeius]]ta vastaan. Vaikka Sertoriuksen joukot koostuivat suurelta osin provinssin asukkaista, ei hänellä silti ollut tarkoituksena saada Hispaniaa itsenäiseksi Rooman vallan alta vaan sodan on katsottava kuuluvan kansalaissotaan. Menestyksestä huolimatta sodan pitkittyminen oli Sertoriukselle epäedullista, sillä hänellä oli käytössään lähinnä oman provinssinsa voimavarat. [[Plutarkhos|Plutarkhoksen]] mukaan Sertorius koetti tästä syystä saada aikaan sovintoa Pompeiuksen kanssa, mutta tuloksetta. Ajan kuluessa hänen joukoissaan alkoi esiintymäänesiintyä turhautumista, ja lopulta vuonna 72 eaa. hänet murhautti hänen oma alipäällikkönsä [[Perperna]], joka murhan jälkeen asettui joukkojen komentoon ja hävisi nopeasti sodan Pompeiukselle.
