A comienzos del 67 a. C., Mitrídates, el rey de Atropatene, fue enviado contra Capadocia, donde combatió contra las guarniciones romanas y las aniquiló.