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