Zimą 89/88 p.n.e. wojska Mitrydatesa pod wodzą Archelaosa przeprawiły się do Europy. Po jego stronie stanęła znaczna część Grecji, w tym Ateny. Wiosną 87 p.n.e. w Grecji wylądowała, licząca 40 tysięcy żołnierzy, armia rzymska pod wodzą Sulli. Wojska pontyjskie stawiły jej czoło w bitwach pod Cheroneją i Orchomenos w Beocji, w obu ponosząc dotkliwe klęski. Wiosną 86 p.n.e. po dłuższym oblężeniu padły Ateny. W licznych miastach greckich zaczęli dochodzić do głosu zwolennicy porozumienia z Rzymem. W odpowiedzi Mitrydates zaczął bezwzględnie prześladować swoich przeciwników. Pod koniec 86 p.n.e. przeciwnicy Sulli przysłali z Rzymu następną armię dowodzoną najpierw przez Waleriusza Flakkusa, a po jego zgładzeniu – przez Fimbrię, który rozbił armię pontyjską nad rzeką Ryndakos i oblegał Mitrydatesa w Pergamonie.