Etter at usurpatoren Smerdis ble myrdet, hevdet mederen Fravartisj å være en sønn av Deiokes. Han ville gjenopprette det mediske kongerike og gjorde opprør, men ble beseiret av de persiske generalene og henrettet i Ekbatana. Et annet opprør i 409 f.Kr. mot Dareios I var av kort varighet. Iranske stammer i nord, særlig kadusiene (gresk: ), var alltid vanskelig; flere avbrutte militære ekspedisjoner mot dem av senere konger er nevnt.