Rampungna ukara iki: Sakwisé dadi ahli hukum lan juru wicara ing Roma, dhèwèké dadi tentara. Kampanye sing pertama direkam yaiku ing sangisore Quintus Servilius Caepio lan rampung ing Pertempuran Arausio ing taun 105 SM, ing kana dheweke nuduhake wani sing ora biasa. Ngabdi ing sangisoré Gaius Marius, Sertorius kasil ndelok suku-suku Jermanik sing wis ngalahake Caepio. Sawise sukses iki, meh mesthi perang ing gedhe
Pertempuran Aquae Sextiae (saiki Aix-en-Provence, Prancis) ing taun 102 SM ing ngendi Teutones lan Ambrones dikalahake. Panjenenganipun mbokmenawa uga perang ing Pertempuran Vercellae ing 101 SM, ing ngendi Cimbri dikalahake kanthi tegas, mungkasi invasi Jerman. Sawetara taun sawisé perang Cimbric, pangreksa Sertorius, Gaius Marius ora seneng amarga ndhukung demagog Lucius Appuleius Saturninus lan dheweke lan Sertorius kudu metu saka Roma kanggo sawetara wektu. Sertorius lunga menyang Hispania Ulterior lan dadi gubernur, Titus Didius, minangka tribune militer. Panjenenganipun mbédakaken piyambakipun kanthi ngatasi pemberontakan ing Castulo lan sakupengipun lan dipun anugerahi Grass Crown.