Dokonči nasledujúcu vetu: Po svojej nenápadnej kariére v Ríme ako právnik a rečník vstúpil do armády. Jeho prvá zaznamenaná kampaň bola pod Quintom Serviliom Caepiom a skončila v bitke pri Arausio v roku 105 pred Kr., kde preukázal nezvyčajnú odvahu. Sertoriovi sa podarilo špehovať putujúce germánske kmene, ktoré porazili Caepiona. Po tomto úspechu, takmer určite bojoval na veľkom
Bitka pri Aquae Sextiae (teraz Aix-en-Provence, Francúzsko) v roku 102 pred Kr. v ktorej boli Teutoni a Ambroni rozhodne porazení. Pravdepodobne bojoval aj v bitke pri Vercellae v roku 101 pred Kr., kde boli Cimbri rozhodne porazení a ukončili nemeckú inváziu. Niekoľko rokov po Cimbrických vojnách Sertoriov patrón Gaius Marius upadol z milosti za podporu demagóga Lucia Appuleiusa Saturnina a on a Sertorius museli na chvíľu opustiť Rím. Sertorius cestoval do Hispánie Ulterior a slúžil jej guvernérovi Titusovi Didiovi ako vojenský tribun. Vyznamenal sa potlačením povstania v Castulo a jeho okolí a bol ocenený Korunou trávy.