No oriente, Sula capturou Atenas em 86 a.C., enfrentou as tropas pônticas na Batalha de Queroneia e na Batalha de Orcômeno, derrotando sucessivamente as forças de Mitrídates. Neste mesmo ano, Cina enviou um outro exército romano até a Grécia para lutar contra Mitrídates e contra Sula liderado pelo cônsul sufecto Lúcio Valério Flaco e pelo legado Caio Flávio Fímbria. Valério Flaco foi assassinado por dois de seus homens e o comando das forças senatoriais recaiu sobre Fímbria, que cruzou para a Bitínia com a ajuda da cidade de Bizâncio e conquistou algumas cidades por acordo e outras pela força. Fímbria atacou de surpresa o exército pôntico, liderado pelo jovem Mitrídates com o apoio dos generais Taxiles, Diofanto e Menandro e infligiu-lhes uma grande derrota. Depois desta batalha, grande parte das pólis gregas voltaram para o lado dos romanos.