Осы тармақтың жалғасын жазыңыз - Римде заңгер және оратор ретінде ерекшеленбеген мансабын аяқтағаннан кейін ол әскер қатарына кірді. Оның алғашқы жазылған жорығы Квинт Сервилий Кейпионың қол астында болды және б.з.б. 105 жылы Араузио шайқасында аяқталды. Гай Мариус басшылығымен қызмет еткен Серторий Кепионды жеңген көшпелі герман тайпаларын барлауда табысты болды. Осы табыстан кейін ол Акваэ Секстиадағы ұлы шайқаста соғысқаны сөзсіз.
(қазіргі Экс-ан-Прованс, Франция) б. з. б. 102 жылы Тевтондар мен Амброндар жеңілді. Бәлкім, ол б.з.б. 101 жылы Верцелла шайқасында да шайқасқан, онда кимбрилер жеңілді, бұл неміс басқыншылығының аяқталуына әкелді. Кембрик соғыстарынан бірнеше жылдан кейін Серторийдің қамқоршысы Гай Мариус демагог Луций Аппулей Сатурнинді қолдағаны үшін рақымданды және ол Серториймен бірге Римнен біршама уақытқа кетуге мәжбүр болды. Серторий Хиспания-Ультериорға саяхаттап, оның губернаторы Тит Дидийге әскери трибун ретінде қызмет етті. Ол Кастулодағы және оның айналасындағы көтерілісті басу арқылы өзін ерекшеленді және Грас тажымен марапатталды.