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