Марию потребовалось почти три года, чтобы победить Югурту. Пленение царя было осуществлено лично Суллой – одним из легатов Мария, его доверенным лицом и правой рукой. Совершенно различные по натуре и происхождению, эти два человека неплохо ладили между собой. Новая армия Мария, набранная из неимущих, хорошо показала себя в сражениях. Таким образом, Марий сумел заткнуть рот своим противникам-сенаторам.
Пока Сулла и Марий были заняты войной в Африке, возникла новая угроза Риму. Огромные полчища германцев – кимбры, тевтоны, херуски, маркоманы, тигурины – пришли в римскую провинцию Заальпийская Галлия (современная Франция) и нанесли несколько катастрофических поражений римским армиям, во главе которых стояли некомпетентные в военном отношении аристократы. Лучше всего характеризует этих «полководцев» тот факт, что на поле боя они отказывались общаться с людьми, которых считали ниже себя по положению!
Марий был избран консулом вторично. Избрание произошло в отсутствие кандидата – небывалый случай. Гай Марий возглавил армию в войне против германцев, несмотря на оппозицию в лице Метелла Нумидийского и Марка Эмилия Скавра, принцепса Сената. Весь Рим верил, что Марий – единственный, кто способен победить страшного врага, и отсюда это удивительное и совершенно непрошеное второе консульство.
В сопровождении Суллы и семнадцатилетнего Квинта Сертория, родственника Мария, в 104 году Гай Марий повел своих «неимущих» – теперь закаленных ветеранов легионов – в Заальпийскую Галлию и там стал ждать германцев.
Однако германцы не пришли. Тогда Марий занял войска общественными работами (в частности, строительством дорог), чтобы армия не разлагалась в бездействии. А Сулла и Серторий, решив выдать себя за галлов, покинули римский лагерь и отправились к варварам, чтобы выведать их планы. В 103 году Мария снова избрали консулом. Благодаря усилиям плебейского трибуна Луция Апулея Сатурнина состоялось и четвертое консульство Мария – в 102 году. Вот тогда-то и нагрянули германцы. Это произошло кстати для карьеры Мария, поскольку враждебно настроенные к нему сенаторы уже готовились избавиться от него навсегда.
Благодаря успешно проведенной разведке Суллы и Сертория Марий был предупрежден о поразительной стратегии германцев. У них был умный вождь по имени Бойорикс. Он разделил колоссальную орду варваров на три части и вошел в Италию «трезубцем». Один «зубец» – тевтоны – должен был двинуться вдоль реки Родан и ворваться в Италию через Западные Альпы; другой – кимбры – под предводительством самого Бойорикса направлялся к высокогорному перевалу Бренна в центральную часть Северной Италии. Третья часть варварской орды, разнородная по составу, должна была перейти Восточные Альпы и дойти до современной Венеции. Затем все три части объединятся, захватят полуостров