I øst var situasjonen fortsatt ikke løst. Invaderende nomader (kalt skytere i greske kilder og sakere i indiske), antagelig tokharere, et navn som også er blitt identifisert med yuezhiere (kinesisk: 月氏) i kinesiske kilder. Disse nomadiske stammene hadde ødelagt det gresk-baktriske kongedømme og truet fortsatt grensene til Partia. Mitridates II klarte å etablere et effektiv forsvar og slå tilbake angriperne. Han klarte å legge provinsen Aria (sentret rundt byen Herat vest i dagens Afghanistan) og gjenerobre Sistan (i et område i sørlige Iran), i det minste underlagt som et klientrike.