В двух битвах — при Херонее (апрель или май 86 года) и у Орхомена (осень 86 года или 85 год) — он полностью разгромил войско Понтийского царства, которым командовал полководец Митридата Архелай. Затем, переправившись в Азию, Митридат заявил о готовности принять мир на любых условиях, однако затем начал торговаться. Обложив его данью в 20 000 талантов и конфисковав часть кораблей, Сулла заставил Митридата покинуть Азию и все другие провинции, которые он занял силой оружия. Сулла освободил пленников, покарал перебежчиков и преступников и приказал, чтобы царь довольствовался «границами предков», то есть непосредственно Понтом.