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