В течение следующего года, находясь в Риме, Сулла предпринял ряд шагов, направленных на закрепление здесь своей власти. Сульпиций и его сторонники подверглись жестоким репрессиям. Для упрочения власти олигархии Сулла реализовал ряд законодательных мер, после которых государственный строй Рима претерпел значительные изменения. Была ограничена законодательная власть народного собрания, все законы, предлагаемые народными трибунами, подлежали предварительному обсуждению в сенате. Число сенаторов было увеличено на 300 новых членов из числа сторонников Суллы.
Получив ожидаемое консульство, Сулла во главе шести легионов отбыл на войну. В 87 году до н. э. его войска (30 тысяч) высадились в Эпире и повели наступление на Афины, которые были главной базой понтийских войск и флота. Разбив в Беотии высланные против него понтийские отряды, Сулла начал осаду Афин. После долгого сопротивления Афины и порт Пирей были взяты штурмом и подверглись страшному разграблению. Сулла широко прибегал к «конфискации» сокровищ греческих храмов. Он не пощадил ни Олимпии, ни Дельф, а при осаде Афин по его приказу были вырублены священные рощи Академии и Ликея.
В 86 году до н. э. армия Суллы разгромила в битве при Херонее (Беотия) численно превосходившую ее понтийскую армию (100 тысяч пехотинцев и 10 тысяч всадников), возглавляемую полководцем Митридата Архилаем. В результате этой победы многие греческие города стали переходить на сторону Рима. Несмотря на победы, одержанные Суллой, группировка его противников, вновь захватившая власть в Риме, решила отстранить Суллу от командования армией. В Грецию уже прибыл консул Флакк с двумя легионами и приказом сменить Суллу. Однако численное превосходство было на стороне Суллы, и Флакк решил не испытывать судьбу, а, напротив, усилить своими войсками Суллу в Малой Азии.
В 85 году до н. э. при городе Орхомене (Беотия) произошло сражение между новой понтийской армией и легионами Суллы. Это сражение было наиболее кровавым из всех сражений первой войны с Митридатом. Под натиском превосходящих сил противника легионы были смяты и бежали. И тогда сам Сулла, вырвав знамя у легионера, повел войска в новую атаку. Это помогло переломить ход сражения, участь которого решилась в пользу Рима.
Скоро Сулла смог организовать флот, который оттеснил флот Митридата и взял под свой контроль Эгейское море. Одновременно армия Флакка в Малой Азии захватила город и базу Митридата – Пергам.
Митридат уже не мог вести войну из-за отсутствия у него новых резервов и запросил у Суллы мира. Сулла и сам хотел поскорее покончить с войной, чтобы отправиться в Рим для борьбы со своими политическими противниками. Поэтому он потребовал от