Однако германцы не пришли. Тогда Марий занял войска общественными работами (в частности, строительством дорог), чтобы армия не разлагалась в бездействии. А Сулла и Серторий, решив выдать себя за галлов, покинули римский лагерь и отправились к варварам, чтобы выведать их планы. В 103 году Мария снова избрали консулом. Благодаря усилиям плебейского трибуна Луция Апулея Сатурнина состоялось и четвертое консульство Мария — в 102 году. Вот тогда-то и нагрянули германцы. Это произошло кстати для карьеры Мария, поскольку враждебно настроенные к нему сенаторы уже готовились избавиться от него навсегда.

Благодаря успешно проведенной разведке Суллы и Сертория Марий был предупрежден о поразительной стратегии германцев. У них был умный вождь по имени Бойорикс. Он разделил колоссальную орду варваров на три части и вошел в Италию «трезубцем». Один «зубец» — тевтоны — должен был двинуться вдоль реки Родан и ворваться в Италию через Западные Альпы; другой — кимбры — под предводительством самого Бойорикса направлялся к высокогорному перевалу Бренна в центральную часть Северной Италии. Третья часть варварской орды, разнородная по составу, должна была перейти Восточные Альпы и дойти до современной Венеции. Затем все три части объединятся, захватят полуостров Италия и свергнут власть Рима.

В 102 году вторым консулом, помощником Мария, стал один из Цезарей — Квинт Лутаций Катул Цезарь. Это был надменный аристократ, считавший себя превосходным военачальником. Но Марий знал, что в военном деле Катул Цезарь был полным профаном.

Решив остаться на прежнем месте — в районе современного Прованса, чтобы перехватить тевтонов, Марий вынужден был поручить Катулу Цезарю остановить кимбров. Третий отряд германцев, не добравшись до Восточных Альп, принял решение вернуться в Германию. Итак, предоставив Катулу двадцатичетырехтысячную армию, Сенат приказал ему идти на север и встретить кимбров. Марий, не доверяя Катулу, послал к нему Суллу в качестве заместителя главнокомандующего. Сулле было приказано сделать все, что в его силах, чтобы сохранить драгоценные войска вопреки грубейшим ошибкам, которые наверняка наделает Катул Цезарь.