В отличие от Флакка, он был способным и энергичным человеком. Фимбрия разбил войско Митридата около Пропонтиды и заставил его очистить Пергам. Положение понтийского царя стало безвыходным. В особенности оно ухудшилось, когда на Эгейском море появился флот Суллы, организованный его квестором Л. Лицинием Лукуллом. Приходилось просить у противника мира. Но с кем вести переговоры: с Суллой или Фимбрией? Митридат начал переговоры с обоими, но потом окончательно остановился на Сулле, считая его положение более прочным.
Конечно, при других обстоятельствах Сулла никогда не пошел бы на мир с Митридатом. Он понимал, какого страшного врага имеет в его лице Рим, и не успокоился бы до тех пор, пока не уничтожил бы понтийского царя и его царство. Но теперь ему нужно было как можно скорее развязать руки на Востоке, чтобы вернуться в Италию, где почва ускользала из-под его ног. Поэтому Сулла предложил довольно мягкие условия: возвращение Митридатом всех завоеваний, сделанных в Малой Азии с начала войны, уплата 3 тыс. (по другим данным — 2 тыс.) талантов контрибуции, выдача 80 боевых судов и другие более мелкие условия. Митридат не сразу согласился, но должен был уступить, когда Сулла пригрозил ему вторжением в Малую Азию. В августе 85 г. в г. Дардане на Геллеспонте, при личном свидании Суллы с Митридатом, последний принял все римские условия. Мир был заключен.
Оставалась еще армия Фимбрии. Она стояла возле Пергама. В ней с каждым днем усиливались разложение и дезертирство. Когда Сулла подошел к ней вплотную, солдаты массами начали перебегать на его сторону. Фимбрия бежал в Пергам и там кончил жизнь самоубийством, бросившись на меч.
После этого Сулла принялся за восстановление порядка. Все видные сторонники Митридата, попавшие в римские руки, были казнены, его мероприятия (сложение долгов, освобождение рабов и проч.) отменены. Налогоплательщики должны были уплатить все накопившиеся за время переворота недоимки. Кроме этого, провинция Азия была обложена колоссальной военной контрибуцией в размере 20 тыс. талантов. Оставшиеся верными Риму общины и государства (о. Родос, Ликия, Магнезия и др.) были щедро награждены.
В 84 г. Сулла переправился из Малой Азии в Грецию, где провел зиму, готовясь к войне в Италии. Несчастная Греция вторично должна была перенести римскую оккупацию. Весной 83 г. Сулла с 40-тысячной армией, нагруженной добычей, высадился в Брундизии. В Италии началась новая гражданская война.
«Самым ярким и, возможно, кульминационным моментом Первой Митридатовой войны была осада Афин Суллой (зима 87/86). Многие десятилетия римляне испытывали непреходящий пиетет перед культурной столицей Эллады, сохраняя видимость свободы города. Сулла, очевидно, не страдал подобными «комплексами» — для него Афины были не более чем просто город, в котором власть захватил сторонник Митридата тиран Аристион. Впервые в истории Афин город был взят штурмом. Подробное описание осады Афин оставил Плутарх в биографии Суллы (12—14). Вот наиболее яркие эпизоды этого трагического события: «Сразу овладев остальными городами Греции, призвавшими его через послов, Сулла подступил со всеми своими силами к Афинам, которые держали сторону царя, вынуждаемые к этому тираном Аристионом и, окружив Пирей, повел осаду, установив всевозможные военные машины и вступая во всякого рода стычки... Так как многие машины выходили из строя — рушились под собственной тяжестью или сгорали, подожженные зажигательными стрелами врагов, и потому не хватало леса, Сулла принялся за священные рощи: он опустошил Академию, самый богатый деревьями пригород, и Ликей.
Нуждаясь в больших деньгах для ведения войны, Сулла не оставил в покое и святилища Эллады, посылая то в Эпидавр, то в Олимпию за прекраснейшими и ценнейшими из приношений. Даже дельфийским амфиктионам он написал, что сокровища бога лучше было бы перевезти к нему, у него-де они будут целее, а если он и воспользуется ими, то возместит взятое в прежних размерах. Вслед за тем он послал туда своего друга, фокейца Кафиса, приказав ему принять каждую вещь по весу. Кафис прибыл в Дельфы, но не решался прикоснуться к святыням и пролил много слез, оплакивая при амфиктионах свою участь. И когда кто-то сказал ему, что слышал, как зазвучала находящаяся в храме кифара, Кафис, то ли поверив этому, то ли желая внушить Сулле страх перед божеством, написал ему об этом. Но Сулла насмешливо ответил, что удивляется Кафису: неужели тот не понимает, что пением выражают веселье, а не гнев, и велел своему посланцу быть смелее и принять вещи, которые бог отдает с радостью...