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