У 107—106 роках до н. е. брав участь в Югуртинській війні під орудою Гая Марія, ставши вірним другом останнього. У 104 році до н. е. стає претором. У 103 році до н. е. проявив себе у війні з германськими племенами кімврів та тевтонів, ставши фактичним заступником Гая Марія. Саме йому Марій доручив командування легіонами під час відсутності у Римі, де відбувалися чергові консульські вибори. Аквілій звитяжив 102 року до н. е. у битві при Аквах Секстієвих, де римляни перемогли тевтонів.