Izpolnite naslednji stavek: Po nedosledni karieri pravnika in govornika v Rimu se je pridružil vojski. Njegov prvi zapisani pohod je bil pod Quintom Servilijem Caepiom in se je končal v bitki pri Arausiju leta 105 pr. n. št., kjer je pokazal nenavadno pogum. Sertoriju je pod Gajom Marijem uspelo vohuniti potujoča germanska plemena, ki so premagala Kepija. Po tem uspehu se je gotovo boril na Veliki
Bitka pri Aquae Sextiae (sedaj Aix-en-Provence, Francija) leta 102 pr. n. št., v kateri so bili Teutoni in Ambroni odločno poraženi. Verjetno se je boril tudi v bitki pri Vercellaeju leta 101 pr. n. št., kjer so bili Kimbri odločno poraženi in se tako končala nemška invazija. Nekaj let po cimbrskih vojnah je Sertorijev pokrovitelj Gaius Marius padel iz milosti zaradi podpore demagogu Luciju Appuleiusu Saturninusu in on in Sertorius sta morala za nekaj časa zapustiti Rim. Sertorij je odpotoval v Hispanijo in služil njenemu guvernerju Titu Didiju kot vojaški tribun. Odlikoval se je s potlačenjem vstaje v Castulu in okolici in je bil nagrajen z Grass Crown.