أكمل الجملة التالية: بعد مسيرته غير المتميزة في روما كقانوني ومتحدث، دخل الجيش. كانت أول حملة مسجلة له تحت قيادة كوينتوس سيرفيليوس كايبيو وانتهت في معركة اراوسيو في عام 105 قبل الميلاد، حيث أظهر شجاعة غير عادية. خدم تحت قيادة جايوس ماريوس، نجح سيرتوريوس في التجسس على القبائل الجرمانية المتجولة التي هزمت كايبيو. بعد النجاح ده، من المؤكد تقريباً إنه قاتل في الحرب العظمى
معركة Aquae Sextiae (الآن Aix-en-Provence ، فرنسا) في عام 102 قبل الميلاد والتي هزم فيها التيوتون والأمبرون بشكل حاسم. ومن المحتمل أنه حارب أيضاً في معركة فيرسيلا في عام 101 قبل الميلاد، حيث هزمت كيمبري بشكل حاسم، مما أنهى الغزو الألماني. بعد بضع سنين من حروب كيمبريك، خاب راعي سيرتوريوس جايوس ماريوس من النعمة بسبب دعمه للديماغوغوس لوسيوس أبوليوس ساتورنينوس وكان عليه هو و سيرتوريوس الخروج من روما لفترة. سافر سيرتوريوس إلى هيسبانيا ألتيريور وخدم حاكمها، تيتوس ديديوس، كقبطان عسكري. تميّز نفسه بإسقاط تمرد في كاستولو وحولها وحصل على تاج العشب.