Тем временем, в Риме происходит смена власти и в начале 86 г. на восток двинулась армия Валерия Флакка. В марте 86 г. при Херонее Сулла разбил главные силы понтийцев во главе с Архелаем. Остатки армии спаслись на Эвбею. Сулла выступил в Фессалию, где стояли войска Флакка. Войска не решились сразиться друг с другом и более слабая армия Флакка ушла на север и вторглась в Пергам через Македонию и Фракию. Римляне атаковали на двух фронтах. Осенью 86 г. Митридат направил в Грецию новые войска. При Орхомене Сулла снова разбил потийцев, очистив Грецию от войск Митридата. Флакк занял Византии и развернул наступление в Азии. В армии начался мятеж, во главе которого встал легат Г. Флавий Фимбрия. Флакк был убит, а Фимбрия стал командующим. Поскольку Фимбрия был активным сторонником Мария и принимал участие в репрессиях, компромисс с Суллой стал еще менее возможен. Фимбрия действовал энергично. В сражении у Пропонтиды Митридат был разбит, и римляне вошли в Пергам. В Эгейском море появился флот Суллы во главе с квестором Л. Луцинием Лукуллом и только несогласованность действий Лукулла и Фибрии помещала Митридату избежать плена.
Царь оказался на грани разгрома, его спасла только вражда между римскими командующими. Митридат пошел на сепаратный мир с Суллой, также стремившимся развязать руки для гражданской войны. В августе 85 г. в Дардане встретились Митридат и Сулла. По договору царь очищал захваченные им римские владения, которые и так находились в руках римлян, платил 2 или 3 тыс. талантов контрибуции и давал Сулле 80 кораблей и отряд стрелков. Так называемая I Митридатова война закончилась, фактически полная победа была отдана противнику, и еще более 20 лет царь оставался угрозой для Рима.
Сулла переправился в Азию. При Фиатирах встретились армии Суллы и Фимбрии. Фимбрианцы перешли на сторону противника, а Фимбрия покончил с собой (Plut. Sulla, 25; Liv. Epit., 83). На Азию был наложена огромная контрибуция в 20 000 талантов. Римский командующий велел считать каждый год войны за 5 налоговых лет. Верные Риму города и области (Родос, Ликия и др.) получили награды. В 84 г. Сулла переправился в Грецию, начав подготовку к войне. Оттуда он направил письмо в сенат, обещая отомстить врагам и простить остальных, вместе с тем, вернув права тем, кто был изгнан марианцами (Liv. Epit., 84). Фактически это было объявление войны. Страх перед Суллой привел к тому, что сенат стал выходить из-под контроля Цинны. Сенат направил к Сулле послов, считая ряд его требований вполне разумными (Арр. В.С. I, 77; 83–84), а затем выступил с мирными инициативами, запретив Цинне собирать войска до получения ответа Суллы (Ibid). Игнорируя запрет, Цинна стал собирать войска. В Анконе взбунтовавшиеся солдаты заявили о нежелании сражаться против граждан. Во время бунта погиб Цинна. Марианцы лишились самого способного из своих лидеров (Арр. В. С, I, 78; Veil., II, 24; Liv. Epit., 89).
Место Цинны занял Карбон, пытавшийся сохранить положение единственного консула, но протест трибунов заставил его провести выборы, впрочем, сорванные по сакральным причинам (Арр. В.С. I, 78). Карбон продолжал набор войск и требовал заложников от италийских городов. Противники готовились к большой войне.
Стороны мобилизовали огромные силы. Согласно Аппиану, у марианцев было 200 когорт по 500 человек (Арр. В.С. I, 82), по Плутарху — 450 (Plut. Sulla, 27). Веллей оценивает марианскую армию в 200 тысяч (Veil., II, 24), Флор — в 8 легионов и 500 когорт (Flor, III, 21). Значительные силы дали находящиеся на положении союзников самниты и луканы. П. Брюнт, видимо, вполне обоснованно оценивает силы марианцев в 150–180 000 (30–35 легионов){108}. Сулла высадился в Брундизии с армией, которую Веллей Патеркул оценивает в 30 000 человек (Veil., II, 24), а Аппиан — в 5 легионов и 6 000 всадников, т.е. всего около 40 000 (Арр. В. С, 1,79). Силы сулланцев можно было, по крайней мере, удвоить за счет войск его легатов и повстанцев, собранных Метеллом Пием, Помпеем, Крассом и другими. Согласно тем же подсчетам, обе стороны в 83–82 гг. выставили 54 легиона (вдвое больше, чем во 2 Пунической войне). Это невероятное напряжение пришлось на страну, разоренную Союзнической войной. Численное превосходство марианцев Сулла компенсировал качественным перевесом своей ветеранской армии. Существовало еще одно «преимущество» — Сулла сумел снять сильнейший психологический барьер перед гражданской войной. На первом этапе удары наносила практически одна сторона.
В 83 г. умеренные несколько оттеснили Карбона от власти. Консулами 83 г. были П. Корнелий Сципион, ранее известный только тем, что в 100 г. участвовал в подавлении движения Сатурнина (Cic. Rab., 21) и Г. Норбан. В 103 г. Норбан был народным трибуном и сторонником Сатурнина, в 102 г. — квестором Марка Антония в войне с киликийскими пиратами, а в 87 г. — наместником Сицилии. Хотя Норбан принадлежал к марианскому руководству, тесные связи между ним и его лидерами не прослеживаются.