Когда Флакк и Фимбрия добрались до Центральной Македонии, они решили изменить направление. Вместо того чтобы идти на юг, в Грецию, где находился Сулла, они двинулись к Геллеспонту и Малой Азии. Не в состоянии контролировать Фимбрию, Флакк оказался в подчинении у своего же подчиненного. В Византии произошел окончательный разрыв вечно ссорившихся консула и легата. Флакк был убит, а Фимбрия принял командование. Он вторгся в Малую Азию и начал – довольно успешно – войну против царя Митридата.
Сулла же застрял в Греции, где находились большие силы понтийцев. Афины переметнулись к врагам Рима, и Сулла осадил город. После отчаянного сопротивления Афины пали. Затем Сулла одержал две решительные победы у озера Орхомен в Беотии.
Его легат Лукулл собрал флот и также нанес Понту несколько поражений. А Фимбрия загнал Митридата в ловушку в приморском городе Питана и послал сообщение Лукуллу с просьбой помочь ему схватить понтийского царя, заблокировав гавань. Лукулл высокомерно отказался сотрудничать с человеком, самовольно принявшим на себя командование. В результате Митридат спасся бегством через море.
К лету 85 года Сулла изгнал понтийские армии из Европы и вошел в Малую Азию. В пятый день секстилия (августа) того же года Митридат согласился на условия договора, названного Дарданским, согласно которому ему надлежало довольствоваться границами своего царства. Сулла одержал верх и над Фимбрией, которого преследовал до тех пор, пока тот в отчаянии не покончил с собой. Запретив войскам Фимбрии возвращаться в Италию, Сулла ввел их в состав постоянной армии для использования в провинции Азия и в Киликии.
Обязав Митридата вернуться в Понт, Сулла отдавал себе полный отчет в том, что победа не одержана. Однако понимал он и другое: если он промедлит на Востоке, то потеряет все шансы сохранить высокое положение в Риме. Его жена Далматика и дочь Корнелия Сулла вынуждены были бежать из Рима в сопровождении Мамерка; дом Суллы разграбили и сожгли, его имущество было конфисковано (правда, бóльшую часть состояния Мамерку все же удалось спрятать). Теперь Сулла был объявлен вне закона и лишен прав римского гражданства. Такая же судьба постигла и его сторонников. Многие члены сената, не желая жить при правлении Цинны, также бежали из Рима, чтобы присоединиться к Сулле. Среди них были Аппий Клавдий Пульхр, Публий Сервилий Ватия и Марк Лициний Красс.
Таким образом, Сулле поневоле пришлось оставить Митридата и вернуться в Рим. Он намеревался сделать это в 84 году, но серьезная болезнь задержала его в Греции еще на год. У Суллы были основания для беспокойства, поскольку его продолжительное отсутствие давало Цинне время, необходимое для подготовки к войне. А война была неизбежна: Италия недостаточно велика