Возвышение соперника оскорбило старого Мария, которому самому хотелось иметь главнокомандующим в Азиатской войне. Он объединился поэтому с народным трибуном П. Сульпицием Руфом, человеком страстным, но в высшей степени даровитым, предлагавшим тогда несколько неприятных для сенатской партии законов, между прочим, о том, чтобы италийцы, получившие право гражданства, равно как и вольноотпущенные, которые до тех пор ограничены были четырьмя трибами, были распределены по всем 35 трибам. Этому воспротивились сенат и оба консула, Сулла и Кв. Помпей Руф. Но Сульпиций, который постоянно был окружен вооруженной стражей из 600 юношей, принадлежавших к сословию всадников, своим «антисенатом», как он их называл, а также толпой других своих единомышленников, добился своего тем, что поднял народное восстание, напал в народном собрании на консулов и прогнал их. Когда Сулла, спасаясь, проходил мимо дома Мария, то бросился туда, ища защиты, и Марий укрыл его и выпустил через другую дверь. После этого он отправился в Кампанию к легионам, которые стояли там еще со времени союзнической войны и предназначались для войны в Азии. Сульпиций же, который должен был теперь опасаться мщения со стороны Суллы, успел, благодаря голосам распределенных им по 35 трибам новых граждан и вольноотпущенных, достигнуть того, что народное собрание передало Марию проконсульскую власть, командование кампанийскими легионами и главное командование в войне против Митридата.
Марий тотчас же стал готовиться к отъезду и предварительно послал в Кампанию двух военных трибунов для принятия войска от Суллы. Последний, однако, вовсе не был расположен отказаться от законным образом порученной ему власти и передать ее в руки противника, который легко мог злоупотребить ею к его гибели и к низвержению сенатской партии. Вместе с тем он решил положить конец сумятице в Риме. Поэтому он возмутил солдат своих – их было 35 тыс. чел., 6 легионов, – так что они посланных Марием трибунов умертвили и выразили готовность идти со своим вождем на Рим. Римское войско с тех пор, как Марий принял в его среду пролетариев, дошло в короткое время до степени толпы наемщиков, не имевших отечества и слепо следовавших за полководцем, сумевшим задобрить их в свою пользу. Быстрыми переходами продвигался Сулла к Риму, не обращая внимания на послов, явившихся к нему на встречу и пытавшихся удержать его. Легионы сразу взяли штурмом столицу. Когда на вторгавшихся солдат полетели с крыш стрелы и камни, то Сулла поднял горящий факел и грозил поджечь город. Марий со своими приверженцами пытался в разных местах оказать сопротивление; напрасно заклинал он сенат, всадников и всех граждан противодействовать напору легионов; он звал рабов на помощь, обещая им свободу, но их явилось всего трое. Город был во власти Суллы, а Марий с остальными вождями партии бежал.