
Enquanto os partos recuperavam os territórios perdidos no oeste, outra ameaça surgia no leste. Em 177-176 aC, a confederação nômade dos Xiongnu desalojou os nômades Yuezhi de suas terras natais, onde hoje é a província de Gansu, no noroesteda China ; os Yuezhi então migraram para o oeste, para a Báctria, e deslocaram as tribos Saka (citas). Os Saka foram forçados a avançar mais para o oeste, onde invadiram as fronteiras nordeste do Império Parta. Mitrídates foi assim forçado a retirar-se para a Hircânia após a conquista da Mesopotâmia .
Alguns dos Saka foram alistados nas forças de Fraates contra Antíoco. No entanto, eles chegaram tarde demais para se envolverem no conflito. Quando Fraates se recusou a pagar seus salários, os Saka se revoltaram, que ele tentou reprimir com a ajuda de ex-soldados selêucidas, mas eles também abandonaram Fraates e se juntaram aos Saka. Fraates II marchou contra esta força combinada, mas foi morto em batalha. O historiador romano Justino relata que seu sucessor Artabanus I (rc 128-124 aC) compartilhou um destino semelhante lutando contra os nômades no leste.