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