Si on s'en tient à la première chronologie, de nombreux Romains, qui n'avaient pas oublié les massacres perpétrés en 88 av lors de la Première guerre de Mithridate menée par Sylla contre Mithridate, se réfugièrent dans Chalcédoine (une cité de Bithynie), à l'entrée méridionale du Bosphore. Le proconsul Aurelius Cotta, nommé en 73 comme premier gouverneur de la province de Bithynie, échoue à résister à Mithridate tandis que le proconsul de Cilicie, Lucius Lucinus Lucullus (un des plus riches de Rome), pendant ce temps, avait récupéré les légions de Servilius Isauricus en Cilicie. Lucullus réussit à maîtriser Mithridate et le contraint à lever le siège de Cyzique (une cité de Mysie). Lucullus écrase l’armée de Mithridate et réussit à réoccuper la Bithynie. En 72 , Lucullus bat la flotte pontique grâce à sa flotte improvisée et oblige Mithridate à regagner ses États par la mer. Lucullus envahit aussitôt le royaume du Pont en passant par Amisos, une cité ravagée par le passage des armées. Après l’hiver 72-71 , Lucullus et ses troupes se font battre par la cavalerie adverse mais il se maintient dans les montagnes à la frontière avec la Cappadoce qui l’approvisionne. Mithridate décide alors de replier ses troupes et lève le camp pour aller en Arménie chez son gendre Tigrane II d'Arménie qui n’avait jamais répondu à ses appels à l’aide. Lucullus qui ne préfère pas poursuivre Mithridate, décide d’occuper stratégiquement les terres du Pont.