Однако, захватив Рим, Сулла создал опасный прецедент. После его отъезда в войска консул Корнелий Цинна, один из лидеров популяров, отказался признать его верховенство. Изгнанный Суллой, он собрал войско из недовольных, включая Мария и его сторонников, и двинул его на Рим. Сенат обратился за помощью к Помпею Страбону, но Помпей проявил нерешительность и вскоре скончался. В 87 году Рим сдался войскам Цинны и Мария, надеясь на лучшее. Однако дядя Цезаря Марий жестоко расправился с оптиматами, своими политическими противниками. Сенаторов ловили как уголовных преступников, хладнокровно их убивали, а их головы водружали на Форуме на шесты. Подобной резни в Риме еще не было никогда.
При виде разбросанных по улицам и попираемых ногами обезглавленных трупов никто уже не испытывал жалости, но лишь страх и трепет… [Марианцы] убивали хозяев в их домах, бесчестили детей и насиловали жен[4].
Жестокость Мария привела в негодование даже Цинну, и он приказал подчиненным ему войскам обуздать марианцев. В начале 86 года семидесятилетний Марий скончался. После его кончины Цинна стал фактически единовластным римским правителем. Он пользовался поддержкой городского плебса и всаднического сословия. Цинна укрепил пошатнувшуюся финансовую систему и стабилизировал экономику. В Риме наступило мирное время, но каждый хорошо знал, что вскоре вернется Сулла, приведя с собой победоносную армию.
Придя к власти, Цинна и Марий занялись чисткой должностных лиц. Одной из жертв этой кампании стал Корнелий Мерула, фламин Юпитера. Освободившуюся должность мог занять лишь человек знатного рода, из патрицианской семьи. Должность эта, хотя и была почетной, но, наряду с привилегиями, ей сопутствовали условности и тягостные запреты, уходившие корнями в глубину римской истории. Фламин Юпитера занимал эту должность пожизненно и не мог уехать из Рима более чем на несколько дней. Он освобождался от клятв, ему разрешалось бывать в сенате, но ему запрещалось ездить на лошади. Кроме того, он был обязан носить остроконечный колпак и не иметь ни одного узла на одежде. Его женой могла быть только патрицианка, также обремененная определенными обязанностями, запретами и условностями. Брак этот расторгнуть было нельзя.
Однако одно дело отстранить от должности неугодного человека и вовсе другое — найти ему стоящую замену. Не каждый согласится отречься от мирской жизни да еще опутать себя обременительными запретами. И тут Цинна вспомнил о Цезаре, племяннике Мария. Цезарь происходил из знатного рода и был еще юн, чтобы воспротивиться предложению. Как Цезарь воспринял сделанное ему предложение, неизвестно, но, по всей вероятности, оно его не прельстило, ибо разрушало его мечты о политической и военной карьере.
Семья Цезаря к тому времени подыскала ему невесту из богатой семьи. Однако Коссуция — так звали эту девицу — не являлась патрицианкой и потому не могла стать женой фламина Юпитера. Тогда Цезарь расторг помолвку с Коссуцией и, уже назначенный на высокую должность, женился на Корнелии, дочери Цинны. Говорят, что он женился на ней по любви, но родство с Цинной связало его с популярами, что могло обернуться смертельной опасностью после возвращения Суллы в случае его победы на Цинной.
Перед тем как Цезарь женился и стал фламином, он официально вступил во взрослую жизнь, получив права гражданина, что сопроводилось облачением в toga virilis (тогу, которую носили юноши с 16 лет). В этом году умер его отец, и Цезарь стал главой дома.
Тем временем Сулла воевал на Востоке с Митридатом VI. В 87 году Сулла вторгся со своим войском в Грецию и год спустя взял Афины. Затем он направился в Македонию, после чего, переправившись через Босфор, вступил в Малую Азию. Митридат вскоре уразумел, что следует смириться с потерями, и заключил с Суллой мир, подписанный в местечке близ Трои. Митридат согласился больше не притязать на римские территории, передать свой флот Сулле и выплатить солидную контрибуцию. Впоследствии Рим признал права Митридата на Понтийское царство, которое стало его союзником. Сулла мог бы окончательно разгромить войска Митридата и захватить его земли, но при этом и его собственные войска понесли бы значительные потери. Сулле же нужны были люди, чтобы, вернувшись в Рим, свергнуть Цинну. Поэтому он и заключил мир с Митридатом, после чего повернул войско на запад.