Mithridates lähetti Sertoriukselle rahaa ja laivoja, ja Sertorius puolestaan lähetti Mithridateelle sotilaallisia neuvonantajia.
Mithridates johti armeijansa Bithyniaan ja valtasi sieltä käsin Fryygian, Mysian ja muut läheiset Roomalle kuuluneet alueet.
Mithridates olisi pyytänyt aluksi skyyttejä mukaan sotaretkelle, mutta heidän kieltäydyttyään hän olisi ottanut yhteyttä eräisiin salaperäisiin keltteihin, jotka asuivat kaukaisessa maassa ja jotka olivat jo kauan olleet Mithridateen liittolaisia.
Mithridates päätti kukistaa roomalaiset maissa, ja lähetti poikansa Arkathiaan johtaman armeijan Makedonian kautta Kreikkaan.
Mithridates oli valtansa huipulla, kun sota Roomaa vastaan uhkasi.
Mithridates Eupator, josta tuli kuningas Mithridates VI, oli vanhempi ja murhan aikoihin noin yksitoistavuotias.
Mithridates lähetti armeijan kukistamaan kapinalliset, mutta kaikki vielä uskolliset kaupungit hän julisti vapaiksi ja antoi anteeksi näiden velat.
