
Segundo Justino, Mitrídates II vingou a morte de seus "pais ou ancestrais" (ultor iniuriae parentum), o que indica que ele lutou e derrotou os Tocharianos, que mataram Artabano I e Fraates II. Mitrídates II também reconquistou a Báctria ocidental dos citas. A cunhagem parta e relatos dispersos implicam que Mitrídates II governou Bactra, Kampyrtepa e Termez, o que significa que ele reconquistou as mesmas terras que foram conquistadas por seu homônimo Mitrídates I (r. 171 – 132 aC). O controle sobre o médio Amu Darya, incluindo Amul, era vital para os partos, a fim de impedir incursões de nômades da Transoxiana, particularmente de Sogdia. As moedas partas continuaram a ser cunhadas no oeste da Báctria e no médio Amu Darya até o reinado de Gotarzes II (r. 40–51 dC).
As invasões nômades também alcançaram a província parta oriental de Drangiana, onde fortes domínios Saka foram estabelecidos, dando assim origem ao nome Sakastan ("terra dos Saka"). Esses nômades provavelmente migraram para a área devido à pressão que Artabano I e Mitrídates II exerceram contra eles no norte. Em algum momento entre 124 e 115 aC, Mitrídates II enviou um exército liderado por um general da Casa de Suren para recapturar a região. Depois que Sakastan foi incorporado de volta ao reino parta, Mitrídates II recompensou a região ao general Surenida como seu feudo. A extensão oriental do Império Parta sob Mitrídates II alcançou até Aracósia.