В Риме между тем Сулла старался упрочить свою победу. После отмены Сульпициевых законов он заставил народ принять решение, чтобы в будущем законы были издаваемы только пентуристскими комициями и никогда без предварительного заключения сената, Затем он распорядился о выборе консулов на 87 г. Но его насильственные действия, взятие штурмом родного города грубой солдатчиной, оттолкнули от него большую часть знатных, так что выставленные им кандидаты потерпели неудачу и консулом был избран рядом с Гн. Октавием, приверженцем сенатской партии, Л. Корнелий Цинна, ревностный демократ. Торопясь в поход против Митридата, Сулла удовольствовался данным положением вещей и только заставил обоих консулов присягнуть, что они ничего не намерены изменить в существующих учреждениях. Но как только Сулла с войском оставил Италию, Цинна задумал возобновить Сульпициев законы об уравнении новых граждан и отпущенников. Так как Октавий этому воспротивился, то на форуме произошел кровавый бой; Цинна со своими друзьями настаивал на своем и был отрешен от должности. Но он склонил на свою сторону войско, которое стояло в Кампании для борьбы с непокорившимися еще союзниками, и предпринял поход против аристократов в Риме.
Когда эти известия дошли до Мария, то он поспешил вернуться в Италию. Он набрал партию мавританских всадников и с отрядом приблизительно в 1 тыс. человек явился в Теламоне, в Этрурии. Здесь он призвал рабов к оружию, склонил также на свою сторону многих свободных крестьян и пастухов и таким образом в несколько дней собрал довольно значительные силы. В его распоряжении было более 6 тыс. человек и 40 кораблей, которые расположились в устье Тибра и отрезали от Рима подвоз хлеба. Он послал к Цинне сказать, что готов признать его консулом и следовать всем его приказаниям. Тот охотно принял его предложение, назначил его проконсулом и послал ему фасции и прочие знаки его сана. Марий же заявил, что убранство это не подходит в его положении, и явился перед Цинной в бедном одеянии, с длинными всклокоченными волосами и бородой и жаждой мщения на лице.
Отряды Мария и Цинны обложили столицу подобно надвигающейся грозе. Цинна и Карбон расположились на Яникуле, Серторий – на Сервиевом валу, между тем как Марий своим возросшим до трех легионов скопищем занял береговые города Лациума и изменническим образом захватил Остию, которую передал своей дикой орде на разграбление и разрушение. После этого и он расположился перед Яникулом. Город был в беспомощном положении. Обнаружился недостаток продовольствия и голод. А вожди собранных для защиты города войск были ненадежны и нерешительны, так что солдаты толпами переходили на сторону Цинны; рабы, призванные Цинной к свободе, стремились из города в неприятельский лагерь. Наконец, сенат счел необходимым отрядить к Цинне и Марию послов с просьбой вступить в город и поступить с гражданами снисходительно. Цинна выслушал послов, сидя в консульском кресле, и дал благосклонный ответ; Марий же стоял возле кресел и не проронил ни слова, но его мрачный вид и неприязненный взгляд слишком ясно свидетельствовали о мстительном настрое его души.