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