Osatu esaldi hau: Erroman legelari eta hizlari gisa egin zuen ibilbide apala eta gero, soldadu izan zen. Bere lehen kanpaina erregistratua Quintus Servilius Caepioren agindupean izan zen eta Arausioko guduan amaitu zen K.a. 105ean, non ezohiko ausardia erakutsi zuen. Gaius Mariusen agindupean, Sertoriok Caepio garaitu zuten germaniar tribu ibiltariak espiatzea lortu zuen. Arrakasta honen ondoren, seguruenik borroka egingo zuen
Aquae Sextiaeko gudua (gaur egun Aix-en-Provence, Frantzia) K.a. 102an, zeinean Teutoiak eta Ambronek erabakitasunez garaitu zituzten. Ziurrenik, K.a. 101ean Vercellaeko guduan ere borrokatu zuen, non Kimbriak erabakitasunez garaitu ziren, Alemaniaren inbasioari amaiera emanez. Gerra Kimbrikoetatik urte batzuk geroago, Gaius Marius, Sertorioren babeslea, Lucius Appuleius Saturninus demagogoaren alde egiteagatik, bere graziatik kanpo geratu zen eta berak eta Sertoriok Erromatik irten behar izan zuten. Sertoriok Hispania Ulteriorera bidaiatu zuen eta Titus Didius gobernadoreari zerbitzatu zion tribuno militar gisa. Bere burua nabarmendu zuen Castulo eta inguruko matxinada zapalduz eta Belarrezko Koroa eman zioten.