К весне 86 г. до н. э. Сулла уже узнал о смерти своего старого врага Мария и не без некоторого облегчения переключил внимание на Архелая. Покинув Афины, понтийская армия, наконец, сошла на берег на северо-востоке Греции. Высадившись с войском в составе 120 000 человек, Архелай двинулся в глубь территории. Бросившись вперед, чтобы его перехватить, Сулла ловко заманил его под Херонею, где два войска, наконец, сошлись в бою. Несмотря на численное превосходство врага, его легионы разбили понтийское войско, даже не вспотев. Чтобы дать вам представление о масштабах преувеличений, встречающихся в древних источниках, можно привести слова самого Суллы, утверждавшего, что в ходе битвы при Херонее полегло сто тысяч понтийских солдат, в то время как сам он потерял всего четырнадцать человек. Это, конечно же, откровенная ложь, хотя из нее еще не следует, что он не одержал удивительную победу. Самому Архелаю удалось бежать, но в отсутствие армии, которой он мог бы командовать, кратковременная понтийская оккупация Греции Понтом, по-видимому, подошла к концу.
После одержанной победы Сулла переключил внимание на запад. Флакк к этому времени уже перебросил в Грецию два легиона, однако его намерения оставались неясными. Перед выступлением он отправил через Адриатическое море свой авангард, но тот после первого же контакта с легионами Суллы перешел на сторону противника. Поэтому теперь, оказавшись в Греции лично, он опасался далеко отпускать своих людей из страха, что на них подействует волшебная притягательность Суллы. И вместо того, чтобы сразу дать бой, Флакк продолжал двигаться дальше на Геллеспонт. Тем временем Луций Азиатский со своими двумя легионами вышел к македонской границе и встал там лагерем. Пока Сулла увяз в борьбе с Архелаем, Флакк с Луцием Азиатским вполне могли бы перехватить у него инициативу, ринувшись в Азию и победив Митридата.
Несмотря на потери под Херонеей, черноморская империя понтийского царя еще позволяла ему пополнять резерв живой силы. Когда Архелай опять отплыл в Грецию во главе
Тем временем стоявший у Геллеспонта Флакк умер насильственной смертью от руки своего легата Гая Флавия Фимбрии. На какой почве они поссорились, остается загадкой, но когда легионы подошли к городу, Фимбрия уже вовсю готовил мятеж. Чтобы добиться расположения солдат, он разрешил им на марше грабить окрестности и сквозь пальцы смотрел на нарушения в лагере дисциплины. Покончив с приготовлениями, Фимбрия поднял бунт. Флакк попытался бежать, но его выследили, убили и армию, в конечном итоге, возглавил Фимбрия.
Взяв в свои руки бразды правления, он повел легионы в Азию и в наказание взялся ее грабить. Он не собирался входить в провинцию как полководец освободительной армии, а решил наказать азиатские города, выступившие против Рима. Видя свирепый разгул его армии, Митридат, потерявший в Греции почти все свои войска, волей-неволей бежал из Пергама в Питану, но Фимбрия даже там его чуть не поймал. В этот самый момент в Эгейское море во главе флота вошел куда-то было запропавший Лукулл. Он мог без труда блокировать Питанскую гавань и не позволить понтийскому царю бежать морским путем, но, оставаясь верным легатом, не мог допустить, чтобы враг Суллы присвоил себе заслугу поимки Митридата. И поэтому двинулся дальше, позволив ему беспрепятственно уплыть.
Понтийский царь хоть и бежал, но при этом понимал, что вокруг него все больше смыкаются стены. Рассчитав, что от Суллы можно добиться более благоприятных для него условий, он через своего генерала Архелая вышел с ним на связь. Его полководец сделал римлянину заманчивое предложение: если Сулла оставит Азию Понту, Митридат окажет ему поддержку в гражданской войне. Но тот лишь расхохотался и выдвинул собственные условия: Азия возвращает себе статус провинции Рима, Каппадокией и Вифинией правят ручные цари, а Митридат возвращается в Понт. Но поскольку просто сохранить