Сулла также жестоко наказал те области Италии, которые активно выступали на стороне Мария. Были полиостью уничтожены остатки самнитской и этрусской культур. И это он тоже обратил на пользу сенату, поселив своих солдат на освободившихся землях в надежде, что они будут служить прочной опорой сенатской власти в будущем.
В 79 г. до н. э. Сулла посчитал, что его реформы завершены, и Рим вновь стал тем старым добрым Римом, каким он его себе представлял.
В связи с этим он отменил диктатуру и вернул всю власть сенату. В следующем году он умер в возрасте шестидесяти лет.
Но реформы Суллы не принесли никакой пользы Риму. Изменения в законодательстве остались, а все остальное почти сразу же сошло на нет. Сенат не смог уже больше вернуть былое могущество и с тех пор полагался лишь на милость полководцев.
Во время своей диктатуры Сулла пытался поддерживать спокойствие на Востоке. Некоторые мелкие военачальники в этом регионе пытались стяжать себе славу стычками с Митридатом (иногда это называли Второй Митридатовой войной), но Сулла прекратил их и в 81 г. до н. э. заключил мир на условиях, завершивших в свое время первую войну.
Однако Митридат знал, что расслабляться нельзя. Внутренние беспорядки не позволяли Риму проявить свою силу, но нельзя было вечно надеяться на эти беспорядки. Римляне никогда не простят ему резню италиков в Малой Азии в 88 г. до н. э., как не простили они Карфагену резню при Каннах. Доказательством тому было то, что римский сенат медлил с ратификацией мирного договора, который оставался лишь частным соглашением с Суллой, а Сулла умер в 78 г. до к. э.
Поэтому Митридат понимал, что следует быть готовым к возобновлению войны и ждать удобного момента для удара. И такой момент наступил, когда в 74 г. до н. э. умер, не оставив наследника, царь Вифинии Никомед III.
Никомед всегда был верным союзником Рима и постоянно вел с Митридатом войны. И вот, чуя приближение смерти, он, чтобы навсегда обезопасить Вифинию от ее понтийского врага, предпринял шаг, казавшийся ему естественным. Он завещал Вифинию Риму, и та стала римской провинцией.
Митридат объявил это завещание незаконным, и, вторгшись в Вифинию с большой армией, занял ее. Так началась Третья Митридатова война, и вновь Митридат сметал все на своем пути.
Сулла, покинув Малую Азию, оставил вместо себя заместителя. Им был Луций Лициний Лукулл, племянник Метелла Нумидийского, который воевал против Югурты.
Лукулл, способный, но суровый и неприятный человек, доверил командование в мелких стычках Второй Митридатовой войны своим полководцам, а сам занялся реорганизацией административных структур Малой Азии. Он обложил тяжелой данью города, помогавшие Митридату, и часть денег осела в его сундуках.