Одночасно з Югуртинською війною римлянам довелось вести війну на півночі з кельтськими і германськими полчищами кімврів і тевтонів. У битвах коло Аквілеї (113 до н.е.) і Араузіона (105 до н.е.) римляни зазнали поразок. У останній битві загинуло близько 80 тис. римських воїнів. Подальше ведення війни знову доручили Гаю Марію.