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