På den tiden da Artabanes I døde og skifte av konge i Partia var landet under hardt militært press fra både øst og vest. Flere ydmykende nederlag mot østlige nomadiske stammer hadde redusert styrken og prestisjen til kongeriket. Imidlertid viste Mitridates II å være en dyktig konge og militær leder som øyensynlig dempet opp for angrepene fra øst, og etter hvert var i stand til rette angrip østover, inntil han Partia igjen kunne legge Babylonia inn under riket. Det hadde vært tapt kort tid før til det mindre kongeriket Charakene ved enden av Persiabukten og hovedstad i hva som i dag er Kuwait. Som et tegn på seieren fikk Mitridates II myntene til Hyspaosines, satrap av Charakene, overstrøket, skjønt han hadde allerede død i 124 f.Kr. Hele Mesopotamia ble erobret i et hurtig stormløp og han nådde Dura Europos i Syria i 113 f.Kr.