Napisz kontynuację do tego paragrafu - Po swojej niewybitnej karierze w Rzymie jako prawnik i mówca, wstąpił do wojska. Jego pierwsza zarejestrowana kampania miała miejsce pod dowództwem Quinta Serwilia Caepio i zakończyła się bitwą pod Arausio w 105 r. p.n.e., gdzie okazał niezwykłą odwagę. Sertoriusz, pod dowództwem Gajusza Mariusza, zdołał szpiegować wędrujące plemiona germańskie, które pokonały Cepiona. Po tym sukcesie, prawie na pewno walczył w wielkiej bitwie pod Aquae Sextiae
(obecnie Aix-en-Provence, Francja) w 102 r. p.n.e., w którym Teutoni i Ambroni zostali zdecydowanie pokonani. Prawdopodobnie walczył również w bitwie pod Vercellae w 101 r. p.n.e., gdzie Cimbri zostali zdecydowanie pokonani, kończąc inwazję niemiecką. Kilka lat po wojnach Kimbrycznych, patron Sertoriusa, Gaius Marius, stracił łaskę za poparcie demagogu Lucius Apulleusza Saturnina i on i Sertorius musieli na jakiś czas opuścić Rzym. Sertoriusz udał się do Hispania Ulterior i służył jego gubernatorowi, Tytusowi Didiusowi, jako trybun wojskowy. Wyróżnił się stłumieniem powstania w i wokół Castulo i został uhonorowany Koroną Trawy.