<prompt> Andika mwendelezo wa fungu hili - Baada ya kazi yake isiyojulikana huko Roma akiwa mwanasheria na msemaji, alijiunga na jeshi. Kampeni yake ya kwanza iliyorekodiwa ilikuwa chini ya Quintus Servilius Caepio na ilimalizika katika Vita vya Arausio mnamo 105 KK, ambapo alionyesha ujasiri usio wa kawaida. Alipokuwa akitumikia chini ya Gaius Marius, Sertorius alifanikiwa kupeleleza makabila ya Wajerumani waliokuwa wakizurura na ambao walikuwa wamemshinda Caepio. Baada ya ushindi huo, inaelekea kwamba alipigana katika Vita Vikuu vya Aquae Sextiae  <response>: sasa Aix-en-Provence, Ufaransa mwaka wa 102 K.W.K. ambapo Teutoni na Ambroni walishindwa kabisa. Pengine pia alipigana katika vita ya Vercellae mwaka 101 BC, ambapo Cimbri walikuwa decisively kushindwa, kumaliza uvamizi wa Ujerumani. Miaka michache baada ya vita vya Cimbric, mlinzi wa Sertorius Gaius Marius alianguka kwa neema kwa msaada wake wa demagogue Lucius Appuleius Saturninus na yeye na Sertorius walilazimika kuondoka Roma kwa muda. Sertorius alisafiri kwenda Hispania Ulterior na kumtumikia gavana wake, Titus Didius, akiwa tribuni wa kijeshi. Alijitokeza kwa kukomesha uasi katika na karibu na Castulo na alipewa taji la nyasi. 