Опасность росла; это заставило сенат назначить командующим армией Мария. Возраст, не смягчивший его свирепого характера, уменьшил его смелость и активность. Тем не менее, он остановил продвижение врага, хотя, вопреки своему обыкновению, ограничился обороной. Один из самых известных вождей союзников, Помпеи Силон, передал ему, что, если он действительно такой великий полководец, как о нём говорят, он должен покинуть свои укрепления и дать бой; Марий ответил: Если ты так искусен, как ты думаешь, заставь меня выйти из лагеря и сразиться.

Однако он завершил эту кампанию победой; но Сулла, служивший под его началом, добился более многочисленных и блестящих успехов. Рим спасло разделение сил союзников. Объединившись, они бы разгромили римлян; но, разделив свои войска для защиты своих земель, они по очереди были побеждены. Судьба Рима распорядилась так, что как за пределами Италии, так и внутри неё весь мир совершил ту же ошибку.

На следующий год, при консульстве Помпея, отца великого Помпея, и Порция Катона, сенат предоставил гражданство италийцам, которые не подняли оружие против Рима. Эта мера укрепила верность долгу и вызвала некоторое раскаяние у восставших.

Катон одержал несколько побед, которыми он так гордился, что сравнивал себя с Марием и утверждал, что превзошёл его. Молодой Марий, гордый славой своего отца и столь же жестокий, подошёл к консулу в момент, когда тот атаковал марсов, и подло его убил.

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

В 665 году Сулла получил консульство. Рим недолго наслаждался спокойствием, которое наступило после окончания Союзнической войны. Митридат, царь Понта, могущественный, бесстрашный, дерзкий правитель, чьи амбиции не знали границ, а гений позволял ему осуществлять самые грандиозные замыслы, питал непримиримую ненависть к римлянам, которые господствовали над всеми народами и унижали всех царей. Связанный узами крови и дружбы с Тиграном, царём Армении, он прошёл по Азии как завоеватель и, бросая вызов защите, которую Рим предоставлял мисийцам, фригийцам, ликийцам, памфилийцам и народам Вифинии, вторгся в их земли и изгнал оттуда немногочисленные римские войска. Претор Аквилий попал в его руки; Митридат, приковав его цепями, водил за собой, выставлял на посмешище перед народами, отправил на казнь и, чтобы оскорбить римскую алчность, приказал влить расплавленное золото в рот этого несчастного.

Сенат объявил ему войну и поручил командование армией Сулле, консулу. Марий, ранее безуспешно прибегавший к насилию, чтобы вырвать из храма Юпитера изображения, присланные Бокхом для прославления Суллы, не сдерживал более своей ярости, когда увидел Суллу консулом и ответственным за войну в Азии. Решив захватить власть, которую ему отказывали, и не ограничиваясь лишь разжиганием народной ненависти к патрициям, он нанял три тысячи наёмников, которых поставил под командование Сульпиция, народного трибуна, самого дерзкого из мятежников и самого преданного из своих сторонников. Сульпиций называл этот отряд своим "контр-сенатом". С его помощью он убивал тех, кто пытался помешать его планам. Поддерживаемый этими бандитами, Сульпиций держал на Форуме штаб и публично принимал плату за право гражданства, которое он без стыда продавал вольноотпущенникам и иностранцам. Сын Помпея погиб в одной из стычек от их кинжалов. Сулла, тщетно пытаясь подавить эти беспорядки, был изгнан ими с площади. Преследуемый и вынужденный спасать свою жизнь, он укрылся в доме Мария, который пообещал сохранить ему жизнь только после того, как заставил его поклясться, что он уступит ему командование в Азии.