Zijn smeekbeden om hulp werden beloond met de komst van de machtige consul naar Asia en dit leidde tot de Eerste Mithridatische Oorlog. Na drie jaar oorlog trachtte Mithridates in 85 v.Chr. vrede te sluiten. Hij mocht onder betaling van zware schatting koning van Pontus blijven.