Более слабая армия Катул а (20 300 человек) отступала, не решаясь вступить в сражение с кимврами. Одним из его легатов был Сулла. Он снова начал службу в 104 г. будучи легатом у Мария, а затем — военным трибуном 103 г. Поссорившись с Марием, Сулла служил легатом в армии Катула в 102–101 гг., вероятно, сыграв немалую роль в кампании (Plut. Sulla, 3). Другим офицером, отличившимся в этой войне, был Квинт Серторий (Plut. Sert., 4). После Акв Секстиевых, войска Мария и Катула соединились. В 101 г. при Верцеллах (в верховьях По) произошла новая битва. После жестокого сражения, германцы были разбиты. Наступление римлян остановили германские женщины. Легионерам пришлось выдержать вторую битву, в которой погибла большая часть кимвров, их остатки были проданы в рабство. Плутарх оценивает силы кимвров в 100 000 человек (Plut. Mar., 26). Согласно Орозию, у них было 60 000 убитых и 60 000 пленных (Oros., V, 16, 66). Полиэн оценивает потери в 160 000 воинов (Polyaen., VIII, 10, 1–3). Ливии снова дает огромные цифры в 140 000 убитых и 100 000 пленных (Liv. Epit., 68).
Опасность с севера перестала существовать. В ходе войны завершились перемены, начатые во время войны с Югуртой. Происходит окончательный переход к когортной тактике, отказ от римской конницы и легкой пехоты, переход на иноземные контингента, и введение метательного копья (пилума). Четырехлетнее консульство Мария сделало его фактически независимым от сената главой государства. Налицо было его стремление сохранить свою власть, равно как и нарастающее опасение общества перед лицом военной диктатуры. Особенно важным для Мария была необходимость расплатиться с армией. В самой марианской партии активизировались радикальные силы во главе с Сатурнином и Главцией.
В ходе новой предвыборной кампании Марий и его союзники одержали победу. Марий в шестой раз стал консулом на 100 год до н.э. вместе с Валерием Флакком (Plut. Mar., 28), Сатурнин вторично стал народным трибуном, а Главция — претором (Plut. Маг., 29; Арр. В. С, I, 28; Flor, И, 16). Марианцам пришлось прибегнуть к подкупу (Plut. Mar., 28), особенно трудной была кампания Сатурнина, пошедшего на убийство своего соперника Нония (Plut. Mar., 29; Арр. В. С, I, 28; Liv. Epit., 69; Val. Max., IX, 7, 3; Flor, III, 16; Oros., V, 17, 3).
Главным пунктом программы Мария и Сатурнина стал аграрный закон. Согласно Аппиану, предполагалась раздача земель в захваченной части Галлии (Арр. В. С, I, 29). По другим данным, предполагалось раздать по 100 югеров земли воинам Мария в Африке, а также — вывести колонии в Сицилию, Ахайю и Македонию (De v. 111., 73). К закону было добавлено, что в случае его принятия, сенат должен был дать клятвенное обязательство привести закон в исполнение под угрозой штрафа в 20 талантов и исключения из сената (Арр. В. С, I, 30; Plut. Mar., 29). Скрывая сговор с Сатурнином, Марий обещал сенаторам противодействовать принятию закона (Plut. Mar., 29).