В конечном итоге потери оказались ограниченными. Но Катул не располагал достаточно надежными силами, чтобы одержать верх над варварами, поэтому он был вынужден ретироваться в ожидании, когда войска Мария соединятся с ним. Тут снова роль Суллы оказалась вдвойне значительной: он регулярно обеспечивал провиантом войска, ему удалось поднять их моральный дух.
Кимвры ожидали тевтонов. Когда они узнали о своем поражении под Эксом и о том, что им снова было отказано в землях, необходимых для поселения, то решили дать сражение, которое сами считали решающим. С римской стороны тоже знали, что от этого сражения зависит исход войны, и соперничество возобновилось вновь. По мнению Плутарха, Марий, бывший верховным главнокомандующим (в 101 году он снова был консулом, в то время как Катул — лишь проконсулом), решил разместить войска с таким расчетом, чтобы это позволило ему присвоить всю славу от успеха: он поместил 20 000 человек Катула в центре и расставил своих 32 000 человек с одной и другой стороны этого ядра, о котором было известно, что благодаря своей позиции он был меньше задействован. Но в действительности, когда развернулись первые сражения, поднятая пыль в конце июля была такой, что Марий и его люди прошли рядом с врагом и в своем порыве потерялись на равнине Верцелл. Таким образом войска Катула, как раз под предводительством Суллы, привели к финальному результату.
Победа дала основание для ужасных сцен: кимврские женщины убивали отступавших, детей и себя самыми различными способами. Говорят, что одна из них повесилась на конце дышла, после того как повесила своих детей, каждого за лодыжки. В целом у Верцелл нашли смерть 120 000 варваров всех полов и возрастов, и римляне захватили 60 000 в плен.
Если Катул и Марий и соединились в триумфе, в глазах Истории именно последний является победителем кимвров и тевтонов, несмотря на протесты Катула, который написал книгу о своем консулате, чтобы отстоять часть славы, а также на попытки, предпринятые позднее Суллой, восстановления правды: в «Мемуарах» он детализировал рассказ о сражении при Верцеллах и стремился воздать должное качествам армии Катула, одним из командующих которой он был.
Относительно самого себя Сулла считал, что теперь он достиг достаточной известности, чтобы сделать прекрасную политическую карьеру. Он решил заняться ею. Но так как несколько запоздал к моменту получения доступа в квестуру, и это опоздание еще больше увеличилось из-за военных кампаний в Африке и Галлии, он счел возможным не представляться в городское управление, а стать кандидатом прямо в претуру. Несомненно, он переоценивал впечатление своих подвигов на избирателей; если сенатская аристократия хорошо знала Суллу и в настоящее время была заинтересована в его выдвижении, то совсем по-другому, не так восприняли его подвиги среди народа, который на данный момент благоговел только перед Марием. И еще он преуменьшал влияние своих противников, вовсе не заинтересованных сделать легкой карьеру личности, которая так явно выбрала противоположный лагерь.