Тем временем, в Риме происходит смена власти и в начале 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 г. — наместником Сицилии. Хотя Норбан принадлежал к марианскому руководству, тесные связи между ним и его лидерами не прослеживаются.