В эти годы Марий был самым влиятельным человеком в Риме: он не только сам становился консулом пять раз подряд (даты выборов — 105—101 годы до н. э.), но и фактически имел возможность выбирать себе коллег. В конце 103 года он оставил Аквилия во главе армии, чтобы съездить в Рим и добиться своего переизбрания в паре с Квинтом Лутацием Катулом; годом позже, после победы над тевтонами при Аквах Секстиевых, уже сам Аквилий стал коллегой Мария по консульству. Но Кимврскую войну Марий закончил совместно с Катулом, который тогда был уже проконсулом; Аквилий же был направлен на юг.