Completa a seguinte frase: Despois da súa insignificante carreira en Roma como xurista e orador, entrou no exército. A súa primeira campaña rexistrada foi baixo Quinto Servio Caepio e rematou na Batalla de Arausio en 105 a.C., onde mostrou un coraxe inusual. Servindo baixo Gaius Marius, Sertorius conseguiu espiar as tribos xermánicas errante que derrotara Caepio. Despois deste éxito, el case certamente loitou no gran
Batalla de Aquae Sextiae (agora Aix-en-Provence, Francia) en 102 a.C. na que os teutóns e os ambróns foron decisivamente derrotados. Probablemente tamén loitou na batalla de Vercellae en 101 a.C., onde os cimbros foron derrotados decisivamente, terminando a invasión alemá. Algúns anos despois das guerras címbricas, o patrón de Sertorio, Caio Marius, caeu en desgraza polo seu apoio ao demagogo Lucio Apuleo Saturnino e el e Sertorio tiveron que saír de Roma por un tempo. Sertorio viaxou a Hispania Ulterior e serviu ao seu gobernador, Titus Didius, como tribuno militar. Distinguíuse por sofocar unha insurrección en Castulo e arredores e foi galardoado coa Coroa de Herba.