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