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