На 88 г. до н. э. были избраны в консулы Луций Корнелий Сулла и Квинт Помпей Руф, причем первый был назначен главнокомандующим на войну в Азии. Его воинские таланты еще раз самым блестящим образом выказались в союзнической войне, и ее окончание большинством ставилось именно ему в заслугу, между тем как Марий, ненавидевший Суллу со времен югуртинской войны, не нашел возможности особенно отличиться в этой последней войне. Не может быть никакого сомнения в том, что эта война для Суллы пришлась как нельзя более кстати: дала ему возможность сблизиться и с войском, которое всюду готово было за ним следовать, если бы внутренние неурядицы Рима того потребовали. Думал ли он сам об этом — с полной определенностью сказать трудно, хотя и можно предположить по отношению к человеку с таким светлым умом, как у Суллы, который спокойно и трезво смотрел на действительность; во всяком случае, противники Суллы очень опасались его дальновидных планов. Стареющему Марию, при его громадном честолюбии, было невыносимо даже подумать о том, что не он, а другой, и что именно Сулла должен был вести большую войну в Азии. Его честолюбие нашло себе поддержку в стремлениях другого честолюбца, трибуна Сульпиция Руфа, который до того времени принадлежал к партии сената, а тут, по неизвестным причинам, явился вдруг во главе народной партии. Сульпиций уже в то время, когда Сулла отправился в Нолу, к войску, выступил с двумя законопроектами: по одному законопроекту предлагалось разделить новых полноправных граждан по существующим уже трибам; по другому — требовалось возвращение всех высланных из Рима во время насильственной реакции, последовавшей за убийством Друза. Сулла возвратился из-под Нолы, чтобы противодействовать проведению этих законопроектов: однако на форуме сила оказалась на стороне Сульпиция, который окружил себя многочисленной свитой вооруженных приверженцев (он называл эту свиту «антисенатом»). После свалки, в которой жизнь Суллы подвергалась серьезной опасности, консулы были вынуждены отказаться от противодействия законопроектам. Они были приняты народом. Сулла вторично поехал к войску, отправление которого на Восток было крайне необходимо из-за оборота дел в Азии и Греции, как вдруг Сульпиций выступил в Риме с новым предложением, относительно которого уже заранее условился с Марием. По этому предложению у Суллы надлежало отнять его звание главнокомандующего и ведение войны против Митридата поручить Марию в качестве проконсула. Комиции были в полной силе, и народ принял предложение Сульпиция. И вот двое военачальников, посланных Марием в лагерь под Нолой, явились туда, чтобы от имени Мария вступить в командование войском Суллы. Но все войско было уже на стороне Суллы. Сохранилось известие, по которому послы парфян, при одном из съездов с Суллой, выразили удивление, узнав, что этот человек — не первый в Риме: «Ну, да верно он скоро там первым будет!» — так заключили они. Он до такой степени производил впечатление человека, рожденного для власти, что это чарующее впечатление его выдающейся личности в полной силе подчинило ему все войско. Он ни на минуту не усомнился в том, как ему следовало поступить: в кратких словах изложил перед своим войском то, что предполагал делать, и из рядов раздались крики, выражавшие готовность войска всюду за ним следовать. И вот он со своими шестью легионами двинулся к Риму. Да и почему бы не двинуться? Насилие было обычным в данное время. Сенат попытался было выслать ему навстречу послов, предлагавших посредничество, но он дал им краткий ответ: «Иду освободить город от его тиранов», и двинулся дальше. Близ города к Сулле подоспел его сотоварищ Помпей, затем произошла стычка между его войском и войском Мария и Сульпиция, которые не успели надлежащим образом подготовиться к вооруженному столкновению. После краткого ожесточенного боя в Эсквилинском предместье Рима и Марий, и Сульпиций должны были спасаться бегством через одни из незагражденных еще ворот Рима, а легионы Суллы раскинули свои шатры на форуме.