På grunnlag av Mitridates hersket med grusomhet, enten det var faktisk eller en passende unnskyldning, vendte Orodes seg mot sin bror og avsatte ham fra hans posisjon i Media. Mitridates ble tvunget til å flykte til romersk Syria. Han søkte tilflukt hos Aulus Gabinius, den romerske prokonsul og guvernør av Syria. Med støtte fra romerne invaderte Mitridates sin brors kongerike Partia i 55 f.Kr. Gabinius marsjerte sammen med Mitridates til Eufrat, men fikk der beskjed fra Pompeius, uten å ha rådført seg med det romerske senatet, at han måtte komme seg til Egypt og gjeninnsette Ptolemaios XII Auletes på den egyptiske tronen etter at han hadde blitt forvist av sine døtre Berenike IV og Kleopatra VI Tryfaena. Gabinius lyktes med oppgaven etter en kort og vellykket militær kampanje.