Terwijl de Parthen de verloren gebieden in het westen herwonnen, ontstond er een andere dreiging in het oosten.In 177–176 vGT verdreef de nomadische confederatie van de Xiongnu de nomadische Yuezhi uit hun thuisland in wat nu de provincie Gansu in Noordwest-
China is;de Yuezhi migreerden vervolgens westwaarts naar Bactrië en verdreven de Saka (Scythische) stammen.De Saka werden gedwongen verder naar het westen te trekken, waar ze de noordoostelijke grenzen van het Parthische rijk binnenvielen.Mithridates werd dus gedwongen zich terug te trekken in Hyrcania na zijn verovering van
Mesopotamië .Sommige van de Saka werden ingelijfd bij de strijdkrachten van Phraates tegen Antiochus.Ze kwamen echter te laat om deel te nemen aan het conflict.Toen Phraates weigerde hun loon te betalen, kwamen de Saka in opstand, die hij probeerde neer te slaan met de hulp van voormalige Seleucidische soldaten, maar ook zij verlieten Phraates en sloten zich aan bij de Saka.Phraates II marcheerde tegen deze gecombineerde strijdmacht, maar hij sneuvelde in de strijd.De Romeinse historicus Justinus meldt dat zijn opvolger Artabanus I (rc 128–124 vGT) een soortgelijk lot deelde toen hij tegen de nomaden in het oosten vocht.