Et år etter at Kyros den store beseiret Astyages, den siste konge av det mediske rike, ble Partia en av de første provinsene som anerkjente Kyros som deres hersker, «og denne alliansen sikret Kyros’ østlige flanker og gjorde det mulig for ham å utføre den første av hans keiserlige kampanjer – mot Sardis» i Anatolia. I henhold til greske kilder, som følge av at akamenidenes trone ble tatt av Dareios I, forente parterne seg med Fraortes som slo seg opp som ny konge av mederne for å gjøre opprør mot ham. Hystaspes, den akamenidiske satrapen av provinsen, også omtalt som far til Dareios, greide å slå ned opprøret, noe som synes å ha skjedd i tiden rundt 522–521 f.Kr.