Ikkompleta din il- frażi: Wara l- karriera li kellu f'Ruma bħala ġurist u oratur, hu daħal fis- suldat. L-ewwel kampanja rreġistrata tiegħu kienet taħt Quintus Servilius Caepio u ntemmet fil-Battalja ta' Arausio fl-105 QK, fejn wera kuraġġ mhux tas-soltu. Sertoriju, li kien iservi taħt Gajus Marius, irnexxielu jispiċċa fuq it- tribujiet Ġermaniċi li kienu qed imorru u li kienu rebħu lil Kepiju. Wara dan is-suċċess, huwa kważi ċertament ġlied fil-kbir
Il-Battalja ta' Aquae Sextiae (issa Aix-en-Provence, Franza) fl-102 QK li fiha t-Teutoni u l-Ambroni ġew megħluba b'mod deċiżiv. Probabbilment kien ukoll fil-Battalja ta' Vercellae fl-101 QK, fejn il-Cimbri ġew megħluba b'mod deċiżiv, u b'hekk intemm l-invażjoni Ġermaniża. Ftit snin wara l-gwerer Kimbriċi, il-patrun ta 'Sertorius, Gaius Marius, waqa' mill-grazzja għall-appoġġ tiegħu għad-demagog Lucius Appuleius Saturninus u hu u Sertorius kellhom joħorġu minn Ruma għal xi żmien. Sertoriju vvjaġġa lejn Hispania Ulterior u qeda lill- gvernatur tagħha, Titus Didius, bħala tribun militari. Huwa ddistingwi ruħu billi waqqaf insurrezzjoni f'Castulo u madwaru u ngħata l-Kuruna tal-Ħxejjex.